I tried Warcraft 2, but couldn't really get into it. The races are nearly the same, with the only difference being a couple of very slightly different stats and varying spells. Campaign wasn't that great either, and the 6 units per group was serious turn-off. The 12-unit limit in Starcraft already pisses me off. Why don't you play 3? It's superior in nearly every way as far as I can see.
Edit: Hey, I just found out that Red Alert 3 is being made, check it out:
http://www.gamespot.com/news/6185990...stnews;title;0
No information about it yet, but I wonder what it's gonna be like. Ah well, as long as it doesn't suck.