Aw I wish I'd read your comment before getting to the shipping address stage. Can I sign up somewhere and have you notify me when you come to Australia?
I totally understand the difficulties involved, it would be impossible to start working worldwide from the very beginning. As with everything else I will have to wait for it to come to Europe. The problem is both the waiting time and the number of companies for which it isn't worth it to explore markets outside the US.
With e-comm, the issue with Europe (from the prelim investigations we've done) is the lack of centralized shipping service. Whereas in US you can use one system to cost-effectively reach any of 300 million people, for Europe you're dealing with lot of local fiefdoms, OR you're paying significantly higher rates for UPS/Fedex. Not to mention return logistics!
When you're ready to come to Europe, just start with Germany. DHL is very fast, even with standard shipping (compared to my experiences with shipping in Canada). Most shipments are delivered in one or two days. And 80 million people is a decent market.