Oh! Warcraft 3 needs to be given a lot more time! Take my case for example. I tried it on some two to three occasions with a gap of almost six months to a year or so each since 2001. Each time, I either got bugged or bored of it and I would end up uninstalling the game.
It's got a steep learning curve - at least to be decent at it. It's a game where you have to just ignore the "Oh this is just another boring game". Stick to it even if you don't like it at first, play with other players, watch a few replays maybe and give it two weeks or so. If you are a RTS-RPG person, love multiplayer games, then I assure you - you are never letting go of it!
Whatever you do, don't drift off to DOTA ;P