Webmaster - Optimizar imagen

Con que programa se pueden optimizar imagenes gif y jpg para subirlas a la web.
Lo que quiero es que se achique el tamaño en KB de las mismas.

Por lo general las imagenes GIF y JPG estan comprimidas y los programas que te optimizan, según dicen, lo unico que hacen es reducirte el tamaño de la imagen pero sacrificando la calidad de la misma, y no sé si tanto sacrificio baldra la pena.
Un saludo Juanjo.