Spotify has a larger library size compared to Pandora (70 million songs vs. 50 million songs). So my pick will be Spotify.
Yet Spotify has a DRM-restriction even you have subscribed for Premium, so I recommend using a Spotify Music Converter to save the songs to MP3 for local listening.