Seems like you two use the apps in different ways. Spotify is acceptable for picking a couple songs and discovering similar music, but sucks at just queuing up the music you already know about. I prefer Pandora for discovery, but it sucks at connecting to external devices. Since device integration is my most important feature, I settle for Spotify's discovery.