one thing to remember--and i need to update the OP--the song needs ENERGY. just being a good or catchy song isn't enough.
go visit the podcast archives (which needs some updating on the wiki, wink wink) and listen to a song from each year to listen to what's been used before so you can get an idea for the kind of things RMC uses.
i think that the cave story tracks would need a little editing.
that second cave story track is great! rmc and/or i should ask our buddy tyrone at nicalis about the updated music for the wiiware release.. would be kind of a cool exclusive (at least for a little while)!
Without going through the trouble of finding a music link or anything fancy like that, I would like to suggest "Dare" by Stan Bush. Not only is it the theme of the old Transformers, but it's also a fantastic song in and of itself. Makes me laugh every time.