PrinceMyshkin
King
DarthJedi: I think they're all challenging at least the first time. After that, in my opinion, Rome is the easiest but still the most fun. Then Carthage, Persia, and Greece. If you search the forums from the beginning you'll find more discussion if you need it. It's been awhile since I've played them, but I liked that scenario quite a bit.