MOO2 is awesome and i still play it. Takes a bit of work to get it to run right on W2000, but doable. First you need the patch, then the anti-mouse-freeze patch, then you have to kill DirectX. You still get problems (well, I do), but it's possible to complete whole turns without a graphical screwup.
Or, I suppose, one could just load W98 onto their machine...