Do the fees that PayPal charge really cross the line from a possible business idea to non-viable one for you?
There may be some sectors which you could say you can't compete in on a global stage from Australia because of payment processing fees but it really wouldn't be many. What is the big deal about setting up a US company to handle it? Why not charge US customers in USD?
There are so many options that to dismiss running a business from Australia because of the extra few % really may be a problem in your business plan and product instead of payment processing options/cost.