The quirky and slightly comical fantasy Majesty setting of Ardania is one of my favorites.
From what Totalbiscuit says, they scaled back the city-management aspect of 4x a bit in Warlock by setting a limit before you have to start putting cities on autopilot.