I and my troupe got no problem with industrial. Skinny Puppy and FLA are a couple of my favorites in that genre, too. FLA in particular -- we've got "Biomechanic" on one of our spinning mixes. (That's the one with that really nasty-sounding vocoder/robot voice going "In God we trust" all through it.)
Lisa, if you're looking for some stuff with varying tempos, try thinking "world beat". There's a shitpile of cool stuff on www.MP3.com, believe it or not.
In particular, try going to http://artists.mp3s.com/artists/39/aeone.html and downloading the song "Indira". That one totally kicks ass. (Every time we do a routine to that one, at least one person comes up afterward and says, "Hey, what was that song?")
"Umbra Nihili" is also pretty good for being changeable; it starts off kind of quiet, and slowly builds up to a climax.