Yuzo Koshiro, anyone? The man has an impressive list of awesome video game music soundtracks:
http://www.giantbomb.com/yuzo-koshiro/72-5461/games/The Shinobi games (Revenge of Shinobi has the best, in my opinion), Sonic, Streets of Rage, Beyond Oasis, I could go on...
Also, pretty much anything composed by Tokuhiko Uwabo. Here's a list of some games he's done the music for:
http://www.giantbomb.com/tokuhiko-uwabo/72-5508/games/His works include Phantasy Star II, Fantasy Zone, the Space Harrier games, the Zillion games, Alex Kidd in Miracle World, and I'll say it: even the two Disney games have excellent music. I think he also did the music for the Columns games, but it's not on that list.