For Australian's I recommend ordering your Yen via
Travelex - they charge no fee's if you book you cash online and they have competitive rates.
I also used their cashpassport visa card as i found the exchange rate and fee's involved were cheaper then using my regular visa card from my bank - some banks have ridiculous exchange fee's for using your card abroad.