I started using Pandora purely because of Pithos (a native Desktop app). Uses next to no resources and has all the functionality. Hell, there's even pianobar, a command-line client. How I wish we had these for Google Music, my platform of choice. Spotify is right out unless I need to listen to a specific song.