La instalación por defecto de GNOME muestra los iconos grandes en el menú principal y en las barras de herramientas. Pueden preferirse iconos pequeños, no sólo por una cuestión estética, sino para evitar el scroll en menues tales como Internet o Sistema/Preferencias, que tienden a crecer bastante con el tiempo llegando a desbordarse de la pantalla.

Hasta donde sé, no existe un mecanismo simple para cambiar el tamaño de estos iconos. Me di a la tarea de buscar una solución que cumpliera con lo siguiente: