Just, dumb question. Did you try set mode in ddraw.ini to 0 and resolution to 640x480 in (winecfg, ddraw.ini, f2_res.ini) ?
If yes, try to change wine graphics mode in registry "DirectDrawRenderer" to "gdi". http://wiki.winehq.org/UsefulRegistryKeys
If even that not work, install via...