One of my favorite bands to work out to are called "Shiny Toy Guns".

http://www.youtube.com/watch?v=JxbWaMzsnJo

Another great band is "Ladytron".

http://www.youtube.com/watch?v=dtqGoHouoE0

Hope you like them.