Para cambiar el ícono de una carpeta, busca información sobre los archivos ".directory".
No uso GNOME, pero aparentemente si abres la carpeta en Nautilus y arrastras la imagen hacia "información" en el panel izquierdo (
http://brainstorm.ubuntu.com/idea/279/)
Saludos.