I know this thread is old, but if anyone is out there this is the question I have at the moment.
Currently I advertise on GumTree (Australian version of Graigslist) and have Google and Bing business listings - it's just I'm not getting enough work. Any ideas of the best media? Letterbox drops...