That’s funny, I’m actually working on something similar to what you’re describing. Basically an app that grabs metadata from various music sites (spotify for now), and streams the music for free from youtube.

I found this open-source attempt a while ago (haven’t tried it), but it seems like the maintainer wants to do closed-source stuff now :(