Paradox games are brilliant, I don't seem to get into Europa Universalis as much as Victoria: Revolutions or HoI2: DD: Armaggeddon. Victoria is quite complex, sometimes too complex, but it's fun to fiddle around and... split your POPS for your industry, or agriculture. HoI2 on the other hand is almost completely a war game, actually you need victory points (from provinces) to win, nothing else, but there are almost limitless possibilities playing the game. Replayability is incredible. There's even some mods that switch up countries completely and make the game completely refreshing, and well... fun.