Final Fantasy Tactics -For every situation, there was a stunning musical cue. Even the music for standard, non-mandatory battles was randomized.
Crash Bandicoot: Warped - My favorite entry in the Crash franchise for a few reasons, the main one being it's fantastic soundtrack. It's a bit generic at times, but the boss themes were amazing.
Pikmin - Every song managed to capture the feeling of exploring a strange new world full of treasures and perils alike. I always liked the way the music would segue seamlessly into a more harsh, urgent rendition of itself when you entered battle, and a quiet, softer rendition when it was almost sundown.
Super Metroid - Unlike the original Metroid's soundtrack, this one really hammered in the fact that you were just one person, alone, on a dark, gloomy planet full of space pirates out for your blood. It was not a situation to be taken lightly, and the music of each zone reflected that.
The Legend of Zelda: A Link to the Past - Aside from the four themes you'll be hearing more than any other throughout the game (Overworld, Dungeon, Dark World, Dark Dungeon), the game was filled with memorable bits of music that I'll always remember vividly, like the Fortune Teller's theme, The Guessing Game House's theme, the now standard Kakariko Village theme, and of course, the iconic Master Sword jingle.