Llevo un tiempo queriendo cambiar el tamaño de los iconos del escritorio y después de toquetear al fin lo he descubierto.
Abrimos Nautilus (gestor de archivos) y entramos en "Editar", "Preferencias". En la pestaña "Vistas", es la primera que nos abre, en "Valores predeterminados para la vista de iconos" cambiamos el "Nivel de aplicacion predeterminado" por el valor que queramos.
- 100% es el valor por defecto
- < 100% los iconos serán más pequeños
- > 100% los iconos serán más grandes


Aquí tenéis los iconos después de disminuirlos:

Te puede interesar:
Añade y elimina iconos del escritorio en GNOME
Cambia la apariencia de la barra de titulo
Nautilus: Permisos avanzados para archivos y carpetas
Atajo de teclado para lanzar aplicaciones en Ubuntu
Ajuste de transparencia del decorador de ventana con Compiz