Wenn du schon Foobar nutzt kannst ja mal den
Album Art Downloader XUI ausprobieren.
Der sucht anhand deiner Foobar-Mediathek Cover im Netz. Die Cover werden aber glaub ich nur als JPG im entsprechenden Ordner gespeichert.
Das GUI ist zwar nicht sehr komfortabel, aber die Suchergebnisse sind recht gut.