I was tempted to suggest a London riots set. "Guns of Brixton", "Ghost Town", etc.
ETA: one of the '96 requests is the Brian Setzer cover of "Rumble in Brighton". Hmmm...
but for the first time I'm in agreement with Silly Foghead: he requested Brooks & Dunn's cover of "My Maria"