Tough one... but if you're a fan of the Total War series you might like Hearts of Iron II. Not very great in the graphics department but quite "deep".
You could probably pick up the original HOI very cheap nowadays to try it out first!
Also check here:
http://www.paradoxplaza.com/