Nebraska did it in '95 (Ahman Green) and I think in '98, they returned an INT for a touchdown on CU's first offensive play.
And for the record, the video posted of the '99 game does not depict the correct play. The first TD in that game, Nebraska was going the other direction and it was only about 50 yards after CU's failed on-side kick to start the game.