Abysia got my vote. Strong troops (but expensive), excellent magic Users (expensive too but sacred), best assassins of the game. And deserts are difficult to invade. Really funny even if the finances must be closely monitored at the beginning.