Me sucedió varias veces que necesito enviar por mail alguna foto que estoy viendo con Nautilus, y la mayoría de las veces son fotos de 2560×1920 píxeles, y es un perno tener que estar cambiandoles el tamaño, sobre todo si son muchas fotos.
Así que arme este script pedorro para Nautilus, con el que selecciono los archivos desde Nautilus, me los convierte y me los copia al desktop.

#!/bin/bash

TO="$HOME/Escritorio"

echo "$NAUTILUS_SCRIPT_SELECTED_FILE_PATHS" | while read FILE ; do
    if [ -n "$FILE" ]; then
            if [ `file -b "$FILE" | cut -b -4` = "JPEG" ]; then
                FILENAME=`basename "$FILE"`
                if [ ! -f "$TO/$FILENAME" ]; then
                    convert -resize 800x600 "$FILE" "$TO/$FILENAME"
                fi
            fi
        fi
done

Hay que grabarlo, por ejemplo, como Img2Desktop, darle permisos de ejecución y copiarlo en .gnome2/nautilus-scripts/ para usarlo hay que seleccionar una o varias imágenes desde Nautilus, click derecho y dentro del menú scripts seleccionar Img2Desktop.
Hay que tener en cuenta que para la conversión de las imágenes usa convert incluido en el paquete imagemagick.
También se le puede agregar con Zenity una barra de progreso durante la conversión o que después de que termine avise en el área de notificación de Gnome, pero eso quedará para un futuro muuuy lejano.