There's a little game I play with the six preset dials on my car's XM console, and that is to name the artist as opposed to the tune, and try to go 6/6 for an imaginary prize. I use the 70s/80s/90s stations, a classic rock, classic R&B, then contemporary R&B.
Honestly, you could have a minigame there with five or so decades channels (60s-2000s), or three decades channels and two genres (say, 70s/80s/90s/Classic Rock/R&B) and change the categories out, a la Tune Topics.
I get that music seems largely forgettable, but there's still a ton of material to work with. Make it a mix where there's actual songs used, but a house band as well, depending on the round being played.
Playing off of Dale's concept, you could do a "Digital Download" and structure it similar to Bid-a-Note, except you're playing seconds of a music clip, instrumental or vocal.