http://bugs.winehq.org/show_bug.cgi?id=6336
------- Additional Comments From the3dfxdude@gmail.com 2006-01-10 14:48 ------- I highly suspect you are seeing the results of the ddraw rewrite. Wine no longer supports DGA. This means starcraft is completely unaccelerated in default 0.9.22. Therefore you either need a very fast machine or you need to use the opengl backend with an Nvidia Geforce 2-FX. See the appdb. Setting the color depth to 8bpp helps prevent the need for color conversions also.
I wanted to resolve this WONTFIX, but I'll give you chance to find perhaps a regression if your problem is linked to something else.
Starcraft is plenty fast for me, in both unaccelerated gdi surfaces, accelerated, and as well on my ubuntu test box--700Mhz.