The last good halftime show featured Carol Channing and the SMU Marching Band (SB IV).
Okay, I don't remember the half time show, but I remember who won!
From the list (
http://en.wikipedia.org/wiki/List_of...halftime_shows ), I'd have to go with the Stones.