In contrast, I ordered a monster for my mum to be sent via CityLink. I ticked the "PM service", and was mildly surprised to be woken by the parcel at 11.30am. Checking my email, it turns out it was supposed to have been delivered the previous afternoon, and I had a highly apologetic email explaining the delay. That would have been a turnaround time of less than 24 hours. I know you can't really compare international and domestic mail, but Richard often orders stuff internationally to be sent by courier, and typically the packages arrive within 3 days. A lot of the courier companies manage email or a phone call first, so you can pay the Customs fees by credit card before the parcel's delivered, or have the right amount of cash ready.
Note to self: Unless the price difference is astronomical, or you're not in a hurry AT ALL, always tick the courier option when ordering from abroad. At least then you get a tracking number and can find out WHERE ON EARTH IT IS.