No USA service, either. I would have considered Spotify, but I went with Pandora because of this limitation.

Rdio is the best US alternative to Spotify IMO. Come with a free 7 day trial, which is how I got hooked.