I ordered from CDJapan, using DHL (which is apparently better than FedEx for shipping to Australia). It was surprisingly quick. Most of the times I have to wait for weeks, compared to our friends on EU or the US. Hope you get yours soon!
You've got yours when you ordered after me (after I recommended them to you too!), and mine still hasn't been sent - plus you say Japan Post delivered it when their website says Japan Post have "temporarily suspended" shipping to Oz (I assume you did go with CDJapan as Amazon.jp won't deliver to us).