Hi Chief,
you should not miss to take a look at
www.eurobill.com . We process payments in all major currencies and support the Australian Dollar as well. There are no requirements to use our system, you even don't have to pay any setup fees or Visa fees.
Please contact me on ICQ 108145717 or by email if there's anything I can assist you with.