You familiar with http://www.pandora.com/? It lets you personalize a radio station. You can throw in the artist or song you like, and it knew both Phantogram and Oh No Ono.

Can't say as far as not using credit cards. I use 'em for damn near everything.