That game in question is in fact compatible with Vista go here for free download: Mah Jong Quest II|Game Mah Jong Quest II|see Mah Jong Quest II Game|FREE Mah Jong Quest II Download
If you check the game compatibility section you'll see Vista is included.

As to why you saw a crash when playing the game could be due to other factors..
Even though your using Dx10 it is backward compatible with Dx9 or which ever the DX the above game uses.

You may have not been up to date with the latest drivers or it may have overheated whilst playing the game. Games stress the computer far more than 'Office suites' so if you have a heat problem playing a game will quickly make that problem become more apparent.

Vista Ultimate does not handle games any better than Home Premium. They both use DX10 as well as needing the correct up to date drivers to do the job thats being asked of it. It is up to you to make sure you get the correct drivers and buying a more expensive os won't alter that fact.

__________________
AMD X2 BLACK EDITION 3.2GHz SAMURAI COOLER::GA-M51 MB-HEATPIPE CHIPSET COOLER::3GB XMS2 PC6400 RAM:: POWERCOLOR 4870 512MB::160GB BARRACUDA RAID 0::SOUNDBLASTER AUDIGY::SAMSUNG WRITEMASTER DVD-RW/PIONEER DVD::HIPER MODULAR 530W PSU::THERMALTAKE ARMOUR Jr CASE::RAZER COPPERHEAD MOUSE::VISTA HOME PREMIUM SP1