Für zukünftige Aktionen: Was in dem verlinkten Ubuntu-Forums-Thread zu gthumb steht, stimmt so nicht.
Man kann mit gthumb wirklich eine Menge Bilder auf einmal verkleinern (und andere Dinge, z.B. viele Bilder auf einmal umformatieren). Dies funktioniert mit meinem eineinhalb Jahre alten gthumb (version 2.10.8 unter fedora 8) hier völlig problemlos - gerade ausprobiert. Ich kann mir nicht recht vorstellen, daß die Funktion in neueren Versionen von gthumb nicht mehr existieren sollte, oder ausgerechnet bei ubuntu nicht(?).
Normalerweise sollte es funktionieren, indem man alle zu konvertierenden Bilder markiert (am einfachsten in einem ganzen Verzeichnis mit Ctrl-A), im Menü "Tools" -> "Scale Images" auswählt (so heißt es zumindest in meiner Version), neue Größe eingeben, wählen, ob die alten Bilder überschrieben werden sollen oder nicht, fertig. Kann es sein, daß die Bilder bei Dir, Lemongras, vielleicht schreibgeschützt waren o.ä. und es deshalb nicht klappte?
Ansonsten sollte es auf der Kommandozeile mit imagemagick/graphicsmagick gehen (und zwar mit dem Kommando "mogrify", vielleicht findet sich letzteres auf Deinem Rechner - mal auf der Konsole eintippen?).