Oh my god, I love those links. Added them to my workout music. Another half a kilo in a week and I am very happy.  
Btw, if anyone else has any awesome video game music that they work out to, please suggest it! I really love music that is mindlessly happy, somewhat repetitive but with enough modulation and intrigue that I can listen to it without getting bored.  
My best examples from the OC remix (currently in my favs folder on my mp3 player) are: (some of these I don't have the artists name just the title) 
Actraiser - Fillmorefunk 
Axelay - Citylights 
Blaster Master - LOVE ALL OF IT 
Castlevania 2 (Some awesome stuff there) 
Earthbound 
Fury of the Furries 
F-Zero 
Gradius 
Gunsmoke 
Chrono Trigger has a dozen or so in my folder 
Probably my all time favorites are so goofy that I am embarassed to say them a little; Little Nemo mix, Double Dragon mix, and Kirby superstar mix.  
Look them up and you will know that I have no taste while I work out...