From a statistics point of view - Elders (Lisa runs that team) has the lowest vacancy rates and is one of the few agencies that advertises in the local paper as well as on the internet.
p.s. I would always go for an agent that is nearby cause if something goes wrong you want them to be close...