I listen to most things. Example (from my winamp jukebox):
Queen, Meatloaf, Hollies, S Club 7, Gilbert and Sullivan, ATB, Eminem. The list goes on. I usually get better results on tricky things when listening to calmer music.