Ours took just over 3 weeks.
Sat on the docks for 3 days.
Customs cleared to agent warehouse day 4.
Quarantine inspection day 20 (they only visit certain agents on certain days and there was a bank holiday in here that messed it up).
Delivered day 22 (when I could arrange a day off work).

It didn't seem too bad a wait at all.