America 1-2 weeks (they have enough sense to send things by air).. Europe and UK unless you paid for like fed ex. They tend to send thing my sea (check which way they send it). i have goten thing from UK from 7 working to 3 mnths and anything in between... (well i'm still waiting 3 mnths for somestuff to come from the UK because the guy sent them sea.....)
Anyway check which way they sent it and ring Aus Post they should be able to tell you whether it has landed or still in limbo somewhere. (have you got the tracking no?)