[tritone]

Oops, I found the game I was thinking of...

Lords of Magic: Special Edition

Severely buggy on release, the SE version supposedly fixed most of the bugs, but it wasn't free. I seem to recall THAT was a great game, too.