I would recommend Seleucia - lot of land, lot of aggressive neighbours and a nice long tech tree to work up.

For more of a challenge, trying to survive as Carthage or Gaul without taking the fight to the Romans might be interesting.