Podemos cambiar el icono que por defecto trae el entorno Gnome. Para ello tenemos 2 variantes:

1- Modificamos el paquete de iconos ( trabajo un poco engorroso ) en el sentido que hay que modificar un .svg y reescribirlo o

2- Modificamos las opciones en el gconf-editor ( la más recomendada ).

Para ello tenemos que tener instalado el gconf-editor ( como es lógico ), si no lo tenemos en nuestro ordenador tecleamos en consola:

#sudo aptitude install gconf-editor

Luego pulsamos Alt+F2 y se nos abre el editor de configuración de Gnome. Navegamos por el arbol de directorios que tenemos a la izquierda y vamos abriendo carpetas: / > apps > panel > objects > object_0. Normalmente será object_0 pero no tiene por qué. Para estar seguros pinchamos en él y buscamos a la derecha la clave “object_type“, debe tener el valor “menu_object“.

Una vez localizado, habilitamos la penúltima, llamada “use_custom_icon” para decirle que vamos a usar un icono personalizado. Y en la parte superior, la cuarta opción, tenemos “custom_icon“, la seleccionamos y pinchamos con el botón izquierdo en su valor. Ahí escribiremos la ruta y el nombre de nuestra imagen. Y listo!!!

Fuente: http://elavdeveloper.wordpress.com/2008/10/07/cambiar-el-icono-del-menu-de-aplicaciones-de-gnome/