MusicBrainz would be really happy to help try and provide the information you want. You should open a ticket at our bug tracker and we'll see what can be done. I might be biased, but I don't think you'll find cleaner metadata information on the interwebs :)
http://developer.rovicorp.com/docs does some of this stuff, albeit it's a bit cumbersome. I'm still using them since they have some metadata available which is unique.
(these are the guys behind http://www.allmusic.com)
We do, but it's not yet released. If you'd be up for it, I'd love some feedback. Hit me up at [email protected].
Is anyone aware of a service that provides music metadata for tracks & artists with an support for an autocomplete API call, as well as artist thumbnails? I'm using Last.FM to get by as of now, but there are a couple of issues with that too.