It really won't make a big difference if your host is the USA and not Australia. But, if most of your website's visitors come from Australia, then you should find a local host. I've heard good things about AussieHost. However, if you plan to make more of a global online presence, then I would choose a host in the USA so that the whole world could connect without issues.

Hope that helps.