I don't know how big lala was, but Apple has maybe the biggest collection of correctly tagged collection of audio, along with user's listening habits through buys, and other stuff (soon playlists, etc...). This can certainly help mitigating this problem.
What's really impressive to me is that they manage to negotiate a deal with the majors to do this.