I liked Macedon. They have the phalanx and hoplite type infantry but in my game, I found that the archers and horsies did much better for me. They are just different enough and you get attacked from Thrace, Dacia, Greek and Romans.

Egypt is fun as well but they seem to overpower everyone else around them for quite some time.