En Ubuntu para optimizar imágenes, casi solo PNGs de hecho, usaba el plugin Save for Web para Gimp, pero con las versiones recientes de Gimp ya no pude conseguir un .deb de este plugin. La única opción para tener ese plugin es bajar 50MB de basura código fuente y compilarlo a mano.
Ahora estoy usando OptiPNG para optimizar pngs. Se instala con el tradicional:
$ sudo apt-get install optipng
O su equivalente en la distribución que usen. Para usarlo son hay que ejecutar:
$ optipng archivo-imagen.png
Dará varios datos como respuesta, como el porcentaje en que redujo el archivo que obviamente de penderá de la composición de la imagen. Con screenshots logra más o menos un 60% de reducción.
Javier Aroche 