Vinyl

If your guy is a music fan, then he probably owns a record player. Go to the local record store and pick through the used vinyl. You can go cheesy fun like Rick Astley or  goth nostalgic like The Smiths. Just make sure it's something he doesn't already have in his collection.