Miniatures are a great alternative to tokens, if you have the time and interest. Using the minis, along with a battle board, has added a lot to the Agon games for our group.

The Foundry probably has the best Greeks, but there are lots of options out there. Also, Reaper and many of the other mainstream producers have virtually every monster in one form or another, plus the D&D pre-painted lines offer a lot of the classic Greek creatures.