This page collects notes on what I had to do to get Starcraft working under Wine.
The installer doesn't quite work; it hangs near the end. You can ^C it and the result is OK, however.
I haven't managed to get the Broodwar installer to work adequately yet.
Turning on debugging for the X driver is a good idea at least until it's all working:
export WINEDEBUG=+x11drv
DGA must be enabled. I get this message in the debug output if is not:
warn:x11drv:X11DRV_XF86DGA2_Init disabling XF86DGA2 (insufficient permissions?)
The easiest way to achieve this is to run as root. Merely setting liberal permissions on /dev/mem is insufficient. I tried using capabilities to do it (what you need is not only good file permissions on /dev/mem but also CAP_SYS_RAWIO but this proved so extremely impractical that I'm left wondering if anyone ever uses this feature.)
Secondly at the time of writing Wine's DGA support is buggy; the keyboard and mouse do not work. I found a patch by John Spiegel which improves matters. Here is the same patch adjusted for wine-0.0.20040615. You will need to re-run make in the dlls/user and dlls/x11drv directories and copy the .dll.so files to the right place.
Sometimes Wine doesn't restore the display properly. You can fix this with (depending on the size of your display):
xrandr -s 1600x1200