Echando un ojo por Tombuntu -- un blog en inglés, pero muy recomendable -- me encuentro un artículo que habla sobre Gimmie -- antigua, hay que decirlo, pero lo desconocía --. Pero, ¿qué es Gimmie?
Básicamente, es un reemplazo para el panel actual (y menú) de GNOME, que, además, ha sido propuesto para futuras versiones de GNOME.

Lo instalaremos fácilmente (suponiendo que tengamos Ubuntu -- si no, siempre podemos descargarlo --):
$ sudo apt-get install gimmie
Una vez realizado, basta con hacer clic derecho en una zona libre de nuestro panel y agregar el applet (se llama Gimmie, no tiene pérdida).
Está compuesto de cuatro partes, como podemos ver en la foto: Linux, Aplicaciones, Librería/Biblioteca y Gente.

En la foto superior, podemos ver el menú de "Linux". Encontraremos todas las aplicaciones favoritas, con cierto parecido al original, además de la posibilidad de ir a otros lugares.

En el de aplicaciones, lógicamente, encontraremos las que tenemos instaladas en el sistema, organizadas por categorías (como en el anterior menú, pero con mejor visibilidad).

Con el siguiente menú podremos acceder rápidamente a aplicaciones recientemente usadas, por días, semanas, meses... entre otras muchas más utilidades. Además, en el futuro, ofrecerá integración con Google Docs (!).

En el último, podemos encontrar mensajería instantánea de una forma fácil y sencilla (supongo que se integrará con Pidgin, o algo así).
En la página oficial podemos encontrar algunas capturas de pantalla, más actualizadas que las anteriores. Por ejemplo, en el caso anterior, no veíamos a nadie conectado; en cambio, en esta captura, se puede visualizar que, efectivamente, funciona:

En resumen: si quieres darle un toque personal a tu GNOME, es tu aplicación; sin embargo, si llevas toda la vida con el menú por defecto y no te decepciona, puedes seguir con él.
8