K-State was good enough to beat the crap out of UT, in Austin, in '07. You're right that they haven't been as good in recent years, but I think that '08 might be their 3rd year with their new coach, so if his system is starting to work, they might be coming around. they were 5-7 overall and 3-5 in the Big XII in '07.
If UL's defense is improved next season, then I would say I like our chances against any of those teams. But, if not, then we might see a lot of the same. I know we have some nice JUCO recruits coming in next year, but they haven't done it on this level yet, and being that K-state is our first game, it might be a tough one. Again, that being said, it will be their first game also.