I don't think many of those political video games particularly promote freedom. Very few mentioned in the tread do, either.
I like games like civ 4, empire earth and R:TW. I can hardly say however that those games are particularly geared for promotion of libertarian thought, though.
Need to increase national revenues? Raise taxes, build temples, invade Egypt.