If you like Axis and Allies, have a look at
Hearts of Iron if global domination floats your boat
Also,
The Wargamer has a good section dedicated to the game.
I picked it up before the weekend, and it's pretty much everything you could want from a grand strategy game.
It doesn't have the same beer'n'pretzel functionality as a board game though, I'll admit