I love Warcraft II. My first ever RTS, and one of the all time greats even now. The game just has soul oozing out of every pore; you can feel the excitement of the Blizzard guys for the game as you play it. The expansion was great too.

I played the battle.net rerelease of the game, which came out after Starcraft did. The main feature was (obviously) online play, but I believe it had some other SC features backported as well. Had great times as a kid playing in comp stomp lobbies on battle.net!