I’m sure you know this already, but YouTube does have artist/album/related artist browsing: http://www.youtube.com/artist/sebadoh/

If they can manage to fill out that catalogue to include everything (claimed by the owner, regardless of who it’s added by), and allow people to pay to not get advertising (and allow streaming to other interfaces, as Spotify does), that seems like it would be a great solution.