Da ist wohl last.fm die zu bevorzugende Quelle und mit dem nötigen KnowHow kann man sich wohl ein Script basteln, Für Mp3Tag gab es mal ein Websource script, das anscheinend aber nicht mehr funktioniert - ich habe es nicht getestet.
/t/5717/1
Weiterhin habe ich mal mitgekriegt, dass es wohl für Last.fm-Scrobbler ein Plugin für diesen Zweck gibt.
Vollautomatisch erledigt diese Aufgabe übrigens der Streaming Server/Player Madsonic als Nebenprodukt. Er grast auf Wunsch Last.fm für alle vorhandenen Interpreten ab und speichert ein Bild des gefundenen Künstlers als "artist.*" im Interpretenordner.
http://beta.madsonic.org/pages/about.jsp
http://forum.madsonic.org/viewtopic.php?f=14&t=486