[ryanobjc]

itunes match is what you want.

You can upload your own music to the cloud, and whatever matches existing ones just matches to the itunes store so you dont actually have to upload everything - this is the 'match' in the 'itunes match'.

And it's $25/year.

[iggldiggl]

With the caveat that matching process might mis-match things when the same song exists in subtly different versions and there isn't a good way to manually override it when that happens.