Én a digiKam-ot használom ugyanerre a célra. Az úgy működik ahogy kell, nincs külön hosszúság, szélesség, csak maximum dimension. Valamint lehet állítani a tömörítés hatásfokát is, azt érdemes valami magas értékre állítani (nálam 94), nem számít ha nagy lesz a fájl, úgyis ingyen tárolják. Fel is tölti a Picasawebre, és az egész átméretezést röptiben csinálja, közvetlenül feltöltés elött. Nagyon sokoldalú program, cserébe egy kicsit (nagyon)nehéz kiismerni , ráadásul KDE-s. Mostanában minden szükséges plugint felrak magával eggyüt, ha mégsem, akkor a Kipi pluginokat külön kell telepíteni.
Egyébként a Picasa-nak is van Linuxos változata, igaz beépített Wine-t használ, nem nativ alkalmazás, és ráadásul csak régi van belőle, de képet azért lehet vele feltölteni. Én inkább a digiKam-ot használom, mert az sokkal többet tud.