For quick current reference, my latest order from Amazon UK, which I placed on April 5, with an estimated delivery date of April 17 via Royal Mail, only arrived today, May 6. The postal notice arrived this morning, and I picked it up this afternoon at QCPO... no taxes/duties due.
So like I said... usually over a month.