It's been a crazy time lurking on IRC and seeing him juggle both huge technical problems that are worth more than a few blog posts as well as most of the business work for the last two years (until he recently hired someone to handle most of the latter).
Of course one shouldn't make this too much of a personality cult and there's always been an amazing team working with him but I can't imagine anyone other than Robert taking MusicBrainz to what it's become today.
There also was freedb (http://www.freedb.org/), not sure if that is still kept up-to-date.
As far as I understand it, it's data quality really isn't great and according to their statistics [1], they've only had just over 7,000 album requests last week.
[1]: http://www.freedb.org/en/statistics__album_requests.14.html