I have very limited experience with wine but so far I've found that it can sometimes take a lot to get a program to run correctly in it. That said, I know that Starcraft will run on wine.
For information on how to set up Starcraft on wine, check out http://franksworld.net/wine/pages/games012.html.
One important note, Battle.net will not work with wine.
You do not need to give programs their own partition space with wine. What wine does is simulates a windows environment for the program on your existing linux filesystem. Usually, you'll set it up to show /home/[yourusername]/.wine/c as the C:\ to any windows program. This is one of the advantages of wine (other than the fact that it's free.