Pandora is nice because it is browser based or you can find the app for your phone. Ive used artists names to create some good listening. Just looked up spotify and found they do have a Linux client if you are using debian packages. Down side to spotify is they require your Facebook account, if you have one, in order to create a spotify account. Ill stick with Pandora and my stacks of cds and vinyl.