Never used the site before, I gave it a go. What I wanted to find, I could not find. What I did find, the sound quality was, to me, awful. Maybe its just my taste in music and ears, but for me, still a long way to go.
While yes, that is true, it doesn't necessarily apply to this circumstance. The person you replied to might have played a song by an artist that was an inferior copy uploaded by another user.
We restrict uploads to a minimum of 128kbps and prefer 192kbps if it's available. It is of course possible for someone to transcode a 64kbps file up to 128 or 192kbps to make us play something that truly sounds awful, but based on my own personal listening that doesn't seem to be the case often, if ever, in practice.
I think it depends on how much widespread is what you want to find. Personally I would rather see people use this service, than playing low quality videos on youtube.
Curious as to what you were looking for but was missing?
I've noticed over the last year more 'obscure' artists starting to appear, and less '0 results' searches - though this is mainly electronica, so maybe holes elsewhere.
http://www.codinghorror.com/blog/2012/06/concluding-the-grea...
http://www.lifehacker.com.au/2012/04/mp3-or-lossless-see-if-...