My forwarding company http://www.phoenix-transport.com is now accepting Bitcoin as payment.
I know this sounds like a plug, but I'm genuinely interested to know if we're the first (either in the world or the UK).