Starcraft works almost perfectly in wine. Th only thing that doesn't work are the background on battle.net when you are in the lobby. Game play works 100%.
It doesn't work with a launcher i use to play on a private server, its retarded, but i don't mind.