To be honest, I don't have Spotify and I'd still probably use it for that. Perhaps link to searches on multiple services? Youtube/SoundCloud/Amazon/iTunes maybe? With referral links you might even be able to make a few quid to cover the hosting at least.