Don't listen to music while cycling but do sometimes while running. Was on a fast run with lots of motivational tracks i.e Iggy Pop "Lust for Life" and Da Rude "Sandstorm" when I get Tiffany "I think were alone now" right put me off my stride I can tell you!
Most of the music on my MP3 player is fairly embarrassing. I am on a glam rock kick at the moment so there is lots of Slade, Sweet, Bowie and the odd slice of Alvin Stardust. If I had to pick one out it would probably be in the prog rock section - Hocus Pocus by Focus.