I am pretty sure almost everyone out there who has used Pandora has a love hate relationship. You can just barely tweak the stations to play what you want, then it rarely plays the songs you want when you want to hear them. THEN it plays some God awful ad for Bud Platinum or that Camelot game.
In steps Spotify. Spotify is Rhapsody on steroids giving you access to all the songs you get ever want on all your device platforms. Even better is its social integration so you can see the playlists that your friends are making as well. Find hot trendind songs, tracks your friends are listening to, and mix them all into a seemingly infinite playlist of your own. All this for a cool $10/month and that has all your platforms covered.
All I can say is check it out and you will not be disappointed.