Hmm, I was just about to post how Majesty Gold runs terribly on Windows 7 (x64), but I just went into the game and it plays perfectly. Something must have updated behind the scenes within the last month (new nvidia video driver, maybe?) and fixed it.
I've been playing it a lot for a couple months trying to beat my best times. (9 days on valley of the serpents!) Great game.