Not that I'm defending Australia Post... well, I guess I am, I think they're pretty awesome... but International orders go by Air (Express Courier International) and some have shown up in the US and UK in 4 days!
Aussie orders go by rail, so it's going to take a little longer in most cases, especially if you're not in a major city or adjacent suburb.
Mind you, International customers pay $60 (it actually costs us on average $90) and shipping is free in Oz.
"Swings and roundabouts"