Starcraft II is pretty fun but it's kind of got a high execution barrier. There's a lot of stuff you have to remember and perform every game as just standard/basics and for me at least it's easy to forget.
Warcraft III is simpler in that area and I dig it a lot.