If you haven't heard of them already, you should check out The Megas. They take songs from Mega Man (mostly 2 and 3), and turn them into rock songs with lyrics that generally fit whatever level/theme it's doing. They also have done stuff for Castlevania as well.
