Well we have Oregon again in 2013, Oklahoma scheduled for 2014-15, Nebraska is on the docket for 2016 and 2017 and Ohio State in 2018-2019 (
Tennessee Volunteers Football Future Schedules). So you are going to have to wait quite some time to take on another traditional power. Having said that, the following options come to mind:
(1) We are 1-2 against Texas (all Cotton Bowl appearances) but have never played them in the regular season.
(2) We have only played Michigan once, a rousing 45-17 victory in the 2002 Citrus Bowl, so a home-and-home series with them would be appealing.
(3) In 4 games with USC, the last of which was 1981, we have yet to beat them, so that would be another interesting matchup, especially with all of the bad blood Kiffin left in his wake.
(4) We are 4-4 against Notre Dame and seem to take them on every 10-12 years.
(5) We have lost the last three bowl games against Penn State but havent played them in the regular season since beating them in 1971 and 1972.
(6) We have only played Florida State twice, the last of which was, of course, the national championship victory in 1999. The only regular season appearance was way back in 1958, so that would be a viable option.
(7) Right now, Boise State and TCU would be intriguing matchups. We have never played Boise State and played TCU twice, winning in 1973 and 1976.