Some liked Supreme Commander and Guild Wars (e.g. http://www.gsoundtracks.com/reviews/supremecommander.htm, you'll find other Soule-Reviews there).
Funny that someone mentioned Quest for Glory, I had almost forgotten that I loved the QfG V-Soundtrack.
My favourite has to be PS: T, followed by IWD1 (while IWD2 was a... sad sounding piece of software), Vampire: Bloodlines (Goth meets TripHop - totally great) and Total Annihilation. Also, BG1 and certain parts of BG2 as well as some of the Battlemusic in Etherlords1 just engraved their melodies in my head.
[edit]
How could I foget Zelda: Ocarina of time? The only console-game I've ever played through (on a borrowd N64). I was humming some of the tunes for months afterwards