matthewpiano:I have similar issues. Until these problems get sorted out streaming from the internet is never going to become an acceptable way to listen.
At least with Spotify Premium you can download music and listen off line and so get round the issues. I am not aware of any other streaming service that lets you do that. All the others primarily want you to buy downloads.
Steaming music, as it grows in popularity is going to be an issue in this country as BT will not invest in serious broadband bandwidth. Spotify, when I had an email exchange with them when the problem first arose, stated that the UK was the worst in Europe. When you see the bandwidths provided in the likes of South Korea (I dont have figures to hand, but they are way head of us) we are lagging way behind.