I would guess the slower shipping is a side-effect of shipping costs reduction at Amazon. I've seen them shift to using hybrid delivery services from FedEx+USPS in the US in many cases. I would assume the slower shipping and the introduction of Prime, while maybe marginally related, are mostly coincidental.