Definitely Starcraft. With 9.5 million copies sold, it's the best selling RTS ever, and is practically an international sport in Korea.
When Starcraft 2 is released, I'm sure it'll break records too.
Edit: Warcraft 3 only sold 4 million copies.. so Starcraft is statistically better, having more then double the amount of sales compared to WC3.