The styles here vary from super catchy (Mega Man, Donkey Kong, and Mario 64) to epic quest music (Chrono Cross, Final Fantasy, and Shadow of Colossus). I recently got the Katamari soundtrack and highly recommend it. Especially if you are a fan of Cornelius.
Edit: I'm having trouble uploading the Starcraft soundtrack but I'll get it done eventually.
Mega Man 7: Original Soundtrack
Final Fantasy VI: Original Sound Version
Chrono Trigger: Original Sound Version
DK Jamz: Donky Kong Country Soundtrack
The Original Donkey Kong Country 2 Soundtrack
Super Mario 64: Original Soundtrack
The Legend of Zelda: Ocarina of Time Original Soundtrack
Chrono Cross: Original Soundtrack
Silent Hill 2: Original Soundtrack
Katamari Fortissimo Damacy
Shadow of the Colossus: Roar of the Earth