If you happen to be doing Rails development, it may be worth checking out Ninefold: http://ninefold.com/pricing [no affiliation of mine]
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.