Im present hunting for my dad, and after passing up on Caesar IV, I spotted a Europa Universalis game that he hasn't played. Its a strategy affair, and IGN give it 8.7 out of 10, which seems a decent enough score.
Here's Coolshop's blurb:
Experience one of the most defining periods in world history in an experience crafted by the masters of Grand Strategy. The greatest cultural and military civilizations are brought to life through this epic title rife with great strategic and tactical depth.
Europa Universalis: Rome will cover the time period from the first Punic War to the start of the true Empire. Players will have thousand of gameplay choices ranging from country, culture, provincial and character options to name but a few, making each and every game infinitely customizable and truly unique.