The game Overlord on the NES had the best intro music of the generation, IMO.

I really enjoyed the game StarTropics too. It had near tie in stuff with physical media (anti-piracy, but it was neat), and I enjoyed the music and story. The second StarTropics had graphics that blew my mind, everything just looked so smooth.