Yes! The original WarCraft board game is way underrated - mostly because you have to download a patch (yes, for a board game) and because it doesn't come with fancy molded plastic pieces.
It's much more for the hardcore tabletop gamer, though. (As is the StarCraft board game, which is quite different but also wonderful.)
Twilight Imperium is really great. A couple of others that I really liked is Android and Arkham Horror (different style though).
Has anyone played Diplomacy and/or Long live the King? I love their concept, although I haven't played any of them..
Slightly off-topic: I play a lot of rpg's, but for some reason I don't like their newer versions, ie d&d v3+, vampire: the requiem etc. Are there any others who have gone through the different versions? How do you feel about the most recent ones?
When I play Catan I just feel like I'm following a train track - zero options.
I prefer Warcraft, the board game! :)