Starcraft is/was great! Played many a thousand games on that (and costing a bomb using dial up!)
Have you seen the new Starcraft Ghost game? That looks like it could be great, especially if you can be grunts or even zergs in multiplayer! (not checked if you can).
Starcraft 2 would rock