They've been doing this for quite a while ("Amazon Logistics") in London, UK. They have a depot in Croydon. Since late 2013, at least.
They don't have the fancy tracking that some of the larger couriers have now (30-minute delivery windows etc) but they seem better than some of the super-cheap couriers (e.g. HDNL).