Try logging into shop.nokia.co.uk and having a look at your order history - I haven't had the shipping email either, but it shows as shipped on the website and there's a tracking link.

Best of luck everyone