Just FYI, I've updated my Playing Starcraft on Linux using Wine article from a few days ago, adding some more info about:
- Brood War installation.
- Multiplayer LAN games, firewall settings for network gaming.
- Playing Starcraft on netbooks (which works astonishingly well), tested on my One A110 VIA VX800 netbook.
Please read the updated article for details.