Less than a year ago, all you got in the USA was free 2 day delivery.

Licensing videos and books is surely very complex legally, so starting more than one country at a time would undoubtedly be very hard.

I'd hardly call that "bittersweet".