From the International Wire Transfers - Deposits section of MtGox's FAQ:
Our bank charges a receiving fee of 1,000 Yen. You can send wires in
any currency to our bank in Japan. Funds sent in non-USD will either
be added to your wallet in that currency if you have one, or converted
to USD with a 2.5% exchange fee. Any fee charged by your bank or an
intermediate bank will be deducted.
If you plan to invest more than 50000 USD or equivalent on the long
term in bitcoins, we need to know about you. In this case please use
our verification system to get your account verified first. Submission
of forged documents will result in declaration to the appropriate
authorities.
Not following the instructions written below can result in your funds
being lost, or handed over to the local authorities while pending
investigation.
Also note that International deposits lower than 75 USD (or
equivalent) typically result in only a small amount of funds being
deposited into the receiving account or may be rejected because the
amount of fees went over the amount of sent funds. This is due to
intermediaries and banking fees.
Google tells me that 1000JPY is worth about 12AUD.
There is a mention of another method "Technocash" having issues, which likely means it's no longer available. It also mentions that AurumXChange will soon accept Australian bank deposits (no mention of withdrawals, but you could hope!).