Update.
Applied on 7 Feb.
Sent package on 9 Feb via Speedpost.
Didn't actually arrive to passport office until 21 Feb.
Passport office confirmed receipt on 3 March.
Passport approved yesterday.
Passport has been dispatched today.
Update.
Applied on 7 Feb.
Sent package on 9 Feb via Speedpost.
Didn't actually arrive to passport office until 21 Feb.
Passport office confirmed receipt on 3 March.
Passport approved yesterday.
Passport has been dispatched today.
My experience (appears to have taken a bit longer than previous poster's):
2nd March - Applied online
3rd March - Sent documents via DHL
7th March - Arrived in Newcastle
25th March - Documents received acknowledged (almost 3 weeks to acknowledge receipt?!)
4th April - Application Approved
9th April - Passport Printed
13th April - Tracked as shipment (passport) picked up by DHL (took them a few days to get around to actually sending the passport?!)
15th April - Arrived in HK
19th April - Delivered and signed for (seems it arrived in HK during Good Friday hence the local delay I'm assuming)
So there you go, 7 weeks from online application to receipt of new non-EU, UK passport as per previous poster's picture.