Rechtsklick auf Starcraft.exe (BW.exe) --> Eigenschaften --> Kompatibilitätsmodus --> 640x480 aktivieren.

Die modernen Flatscreen sollten das aber eigentlich automatisch erkennen und einstellen, von Hand muss man da normalerweise nichts umstellen o.0