nautilus-image-converter agrega acciones al menú contextual de archivos y carpetas de Nautilus (el explorador que usa Gnome por defecto) y te permite redimensionar y rotar las imágenes rápidamente.

Para instalarlo solo has de ir al gestor de paquetes Synaptic (menú Sistema/Administración/Gestor de paquetes Synaptic) y buscar nautilus-image-converter e instalarlo.

Si prefieres hacerlo desde la consola solo has de teclear lo siguiente:

sudo apt-get install nautilus-image-converter

Una vez instalado necesitas reiniciar Nautilus. Para hacerlo solo basta con cerrar y abrir la sesión.