Hi Adam,

Thanks for coming to Q&A to ask your question. I'm the SEOmoz Local SEO associate, but I'm actually going to ask one of our traditional SEOs to step in with a reply. It looks to me as if you are offering a virtual service, so this is not, per se, a Local SEO question.

On a side note, one thing I did notice is that I see no physical Australian address in the footer of your website. That would certainly be a place to start. Please hang in there while I ask some of our other mods to help.

Miriam