It isn't really about valuing customers. It is all about licensing in different countries. Although the record companies are multi-national, many of the organisations which look after us performers' rights are not. There is a whole chain of people involved it changing the way artists' work gets distributed and how they are recompensed for it. It seems like a very long time ago now, but the discussion amongst the music community about whether or not the iTunes store was going to be a good or bad thing was quite heated. (Still is in some quarters...)
Anyway, my point is, just as when the iTMS was first 'released', and just as when they started adding movies; we will just have to wait until the legal wranglings are sorted out. There might be some element of waiting to see how sales are affected in the US first!
One other reason may be that Apple needs to see just how much data needs to be stored. When Steve Jobs showed that server farm in NC he mentioned that "this is our newest" and we "think we have enough storage available and we're ready."
But, more than likely it is licensing that is the issue. Just as with the iPhone and iPad (3G) they also had staggered release dates in other countries due to licensing and local government approvals. iCloud probably won't be any different.