I'd go for Warcraft3 one of the best polished games I've ever played! The story is lovely (If you like fantasy with orcs and elves and dragons) and multiplayer is fun, too!

-lith