If you're going to go that amount of cost/effort then it's probably just as easy to create an Australian Merchant account and then find a gateway that supports it. I don't know how the two compare cost-wise, though.
The thing about PayPal that appeals to me for collecting funds is that it doesn't have that barrier to entry.