Por si a alguien le puede ser útil he encontrado una opción pero en Photoshop. Esta esta en Archivo>Automatizar>Recortar y enderezar fotografías. Si alguien sabe alguna amanera de importar esa automatización a Gimp me haría un favor.
En Gimp solo he encontrado un plugin llamado "Autorotate" que rota la imagen basandose en un vector:
Auto rotate with a vector | GIMP Plugin Registry
MaTa
Marcadores