There is no need for vnc/xephyr. In case of warcraft II (the windows version) just look at appdb for starcraft on how to run it in opengl mode on modern videocards. It should work fast on Nvidia.