Illwinters other game Conquest of Elysium 3 should work also.
And its cheaper, faster to play, and more of a Solo players game.
But both are years of fun, and can let you play games bigger than anyone really wants to play on really old and crappy computers. :)