Sweboz isn't too bad at the start either. You're surrounded by rebel settlements and all you really need to take them is a few bodyguard units. Their economy sucks, but once you get going, it isn't bad at all.