I'm inner south west Brisbane myself, only started last summer and things have gone well for me. Got 50 regulars at the moment. Best tips I can give it don't under-price and work for peanuts, aim for at least $70/hr. Starting out in winter will be slow but come spring you should advertising as much as possible- get flyers out- 1000's of them, the hit rate is low, but get enough out and they work, gumtree, yellow pages, local paper, facebook.
I too recently signed up to hi pages $99, 6 month special. I was sceptical and being winter I've only got 3 leads from them so far which I quoted on, 2 I didn't get but the one I did was a big job so guess it's more than paid for itself already. Doubt I'll use them past 6 months as I reckon there are cheaper and better ways to advertise, but when you're starting you can't do enough. Good luck.