Rhythmbox album art search is a plugin which searches the web for the album art of the currently playing song using google search apis. From the resulting images, one can then choose an image to set it as album art.
The plugin is based on the context pane plugin. For screenshot, download and installation instructions please see http://code.google.com/p/albumartsearch/
Rupesh