I understand that you like to discover new music. But for me it's the other way around, I like to discover old stuff. Basically, things that I should I've listened at 30 years ago. Moreover, in that old stuff, it's always things that I've missed at that time, so most of the time, it's very niche stuff (old EBM tracks, obscure new wave bands, etc.); if it was not niche, then I wouldn't have missed it. So for me, the current services are not broad enough... Because I'm interested in the 1% that didn't make it... YouTube remains, for me, the best option (because many people upload things without looking at rights issues and because old-and-niche music is not worth protecting)
Torrent sites are also serving this need, but the barriers to entry are high. There's not many (or any) distribution channels for some of this stuff today. If you're looking for some old screamo that was only released in small numbers on vinyl, good luck finding it. That's an extreme example, but really we're talking about preserving art here. Some art has millions of prints, some was one-time performance art. The music industry will only sell you a very small % of what has been created.