Braziliian metal band MegaDriver has based their career on remaking classic video game music in heavy metal. You MUST see this website. Browse the list of free songs, take what you like, and be sure to give these guys props!

http://www.megadriver.com.br/sitev2.html