Quote Originally Posted by Methuselah
Amusing. I have a campaign where I was the Koinon-Hellenon and I migrated to Massalia, in southern Gaul. It was a fun campaign, with a mixture of Greek troops from Massalia, along with Gallic, Spanish, Italian, and German auxiliaries.

Spoiler Alert, click show to read: 
PS: I think you might enjoy the Keltohellenikoi Hoplitai, a sort of thureophoroi with a Celtic twist. They can recruited by a variety of factions throughout Asia Minor, Greece, and Gaul.
I think i might try your first suggestion since I'm currently playing a KH campaign. I know i said i was the Ptolemaioi, but the desert fighting and the Grey Death annoyed me too greatly.