Wy don't you try wine
in your shell use this
it is just an example in your pc it may be diferent:
myserver@lmyserver.root# wine /mnt/c/Program\ Files/Starcraft/starcraft.exe
it did it once and worked fine, but I got some problems with my keyboard and sound.
by the way, you may not be able to play multiplayer games unless you have the starcraft patch 9.0 or up that include TCP and UDP lower versions only include IPX that is a Micro$oft protocol
It´ll launch starcraft using wine (that comes with your Red Hat 8) you´ll find the latest wine pakages from
http://www.winehq.com/
but if you are new doing this you´ll mess with it a little.