My favorite exercise song is Queen's "Another One Bites the Dust". Perfect tempo for an elliptical or Nordic Track.
But I could definitely picture Rammstein as workout music. Those guys certainly get an intense workout when they perform! Cartwheels with fireworks on your boots! Probably won't catch on at your local gym, though.