JMich: What kind of strategy are you looking for so we can give a better answer?
I have enjoyed quite a few strategy flavors over the years. I can recall, way back in the mists of time, playing Caesar 3 borrowed from the library. Since then, I have played many RTS as well as turn based games, including Age of Empires (1 and 2 with expansions), Command and Conquer, Company of Heroes, Civilization 4 and 5, several Total War titles, and Warhammer (though I prefer (more) true-to-history games). I have dabbled a little into Paradox games, mostly Hearts of Iron, but haven't spent the necessary time to really learn them. Now that you know my preferences, what do you recommend? :)