Yes, Amazon owns (movie streaming service) LoveFilm in the UK, but this is operated as a separate company - and certainly not included with an Amazon Prime subscription! We can access Cloud Drive - but not Cloud Player - and there's no Amazon app store here. Google does a slightly better job - Play has movies to rent, eBooks, and apps, but we don't get Google Music. Then again, we've had Spotify for years... <shrug>
Undoubtedly, a large part of the gradual roll-out of these services is down to convoluted negotiations (let's not forget it took a couple of years just to get an 'International' Kindle) but right here, right now, Apple with iTunes Store and iCloud seems to be the front-runner in providing anything approaching a widely-available service. Still think the 25000 song limit on iTunes Match sucks, though