Hosting in Australia seems crazily expensive to me. One of the many reasons we need the NBN.
Plus I know of a smaller company that's intending to move in here. Hope that goes well...
The other consideration is the legals. Moving the server to Germany not only puts your data under EU/German jurisdiction in addition to AU, the new privacy laws to take effect next year will mean disclosing to your clients and they to their clients that personal data is stored outside of Australia.