It's a massive hurdle to charge your customers without using third party payment processors in Australia (PayPal). To get around it you can either use third parties (PayPal) or what every startup I've come across in Australia has done so far that want a professional checkout system, charged in AUD, set up US subsidiary or gone down the route impossible for a smaller start up, set up with NAB.
Aside from this Australia is a good place to run a startup, there's a good community in most of the major cities.