Una de las que cosas que me molestaban de Rhythmbox es que no tenia autoetiquetado de la metadata para los archivos.

Buscando un poco llegue a esta pagina en la que encontre un plugin que autoetiqueta consultando las bases de cddb y funciona muy bien por cierto :)

Debido a que no tiene un empaquetado hecho hay que seguir un par de pasos desde la consola para instalarlo:

Descargar el archivo cddb-0.7.tar.bz2

Desde la carpeta donde esta el archivo que descargaron ejecutan

•  $ tar -xf cddb-0.7.tar.bz
• $ mkdir /home/”Tu Usuario”/.gnome2/rhythmbox/plugins
• $ mv cddb /home/”Tu Usuario”/.gnome2/rhythmbox/plugins
• Nota: Recuerden cambiar “Tu Usuario” por su nombre de usuario

Abrir Rhythmbox e ir a Editar → Complementos
Habilitar en el checkbox “CDDB”

Listo!!

Ahora para usarlo solo tienen que seleccionar los archivos e ir a Herramientas → CDDB y el sistema buscara en la base datos y ofrecera las alternativas posibles.