I'm also waiting on an Australian shipment. Ordered an item on April 18th, seller shipped it out a few days later, but never sent me the tracking info until I asked for it several weeks later. He sent me two tracking numbers because he didn't know which was mine. One tracking number has been stuck since May 22nd, with "Processed Through Facility ISC SAN FRANCISCO (USPS)" and the other tracking number was last updated June 7th with "Processed Through Regional Facility CHICAGO IL INTERNATIONAL DISTRIBUTION CENTER". I sure as fuck hope my package is the latter.
Side note: I ordered a box set from Japan last week and it arrives today (to NY). DHL is fucking amazing.