Con nautilus puedes elegir cualquier imagen como icono de un directorio, supongo que se podrá igualmente con konqueror y el nuevo de kde4 (no recuerdo el nombre). Automáticamente tal vez se pueda pero lo desconozco.
Sí, existe un conjunto de scripts llamados Avatar-Factory que funcionan bajo Nautilus y Thunar (y cualquier aplicación que sea capaz de manejar ficheros con extensión .desktop). Lo ha desarrollado un chico argentino y se puede descargar de gnomefiles.org:
Aqui teneis un par de Scriptillos que me he hecho yo para realizar las caratulas.
Para ejecutar ambos, debeis situaros en la carpeta que quereis crear los albumes.
PD: Recordar que para que pille los albumes, debeis tener una foto de la caratula dentro de cada album, llamada cover.jpg.
MUSICA CON COVERS avatar-factory -g music --name 2 --type 0 $(find . -iname *cover.jpg | sed -e "s%\/cover.jpg%%g" | sed -e "s%\.\/%%g") /home/xangel/Escritorio/Music/