Just came across this:
https://github.com/gloomyson/StarCraft
Doesn't seem to have networked multiplayer yet (which is arguably the main feature of Starcraft), but otherwise its seems quite advanced already.
Maybe this would need a higher resolution FOSS graphics replacement set to really shine
Not sure what license it is under though... I guess I will move this to the off-topic section if the author doesn't clarify it in the issue I posted.