I'm not in heavy metal or rap (which seems to be the consensus here for training music). I listen to a lot of indie and classic rock. Some of it is surprisingly good for training. Here are some samples from my playlist:

Led Zeppelin - No Quarter
Pixies - Tame
Les Savy Fav - Cut it Out
Pink Floyd - Young Lust