My son got a cd-rom game for xmas, so of course I tried it in Wine. It installs fine, but the app just hangs unless you started X with -depth 8. (And even then the colors are all wrong, but that's a different problem.)
X's randr extension was originally going to allow switching screen resolutions, but they pulled that feature (see http://keithp.com/~keithp/talks/randr/protocol.txt )
So what's Wine to do? Can we somehow tell Wine to emulate 256 color mode for particular apps? That seems to be what the X folks want us to do, guessing by the randr paper. - Dan