See also:
Best VGM 800 - http://www.youtube.com/watch?v=Y8Z8C0kziMw
A collection of my favorite videogame music. Note that most of them are from games I played so I might miss some great ones from games I never played.
Genesis
Sonic the Hedgehog
Marble Zone