Spotify is a cool streaming music service – $12 a month for high quality music streams on mobile and desktop. They have a decent Linux client too:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys 4E9CFF4E
sudo sh -c 'echo "deb http://repository.spotify.com stable non-free" >> /etc/apt/sources.list'
sudo apt-get update && sudo apt-get install spotify-client-qt
Sounds like Spotify is being added to the Software Center soon anyway.