I have a very eclectic taste in music, but I used to go on the elliptical trainer at school to the entire soundtrack of Center Stage (it was awhile ago but it was that movie about Ballet Dancers) - anyway it had stuff like Higher Ground by the Red Hot Chili Peppers and Canned Heat by Jamiroquai - which were really good for those times where I was pushing myself to the max.
Now I've still got those songs, along with Shakira, The Cure, AFI, and whatever I hear that has a good steady beat. Oh and surprisingly Bjork is fun to work out to but it depends if you like her music or not. And you can never go wrong with disco!
Oh and yes I love the Black Eyed Peas but I really hate everything Fergie has put out solo. The songs are sometimes catchy but the lyrics - ugh.
-Maria