Yo personalmente utilizo Photoshop, que tiene una opción que se llama “grabar para web” que permite optimizar una imagen de manera sencilla y visual. Esa herramienta permite ver hasta 4 copias de la imagen a optimizar al mismo tiempo. Entonces podemos ajustar las propiedades de la imagen, formato, calidad, paleta de colores, etc, a la vez que vemos la imagen resultante y el tamaño que ocuparía.
Es una herramienta sencilla para optimizar las imágenes, pero que resulta bastante útil y donde podemos obtener unos resultados óptimos.
Te paso una serie de links a archivos sobre optimizar imágenes:
Optimización de ficheros gráficos
Formatos gráficos para páginas web
Formatos gráficos y gestión de ficheros. Optimización de gráficos
No obstante, cualquier software de diseño te debería permitir optimizarlos archivos gráficos. Yo estoy acostumbrado a usar Photoshop y me siento cómodo con él, pero no tiene por qué ser el mejor programa para ello.
Por ejemplo, te podría servir cualquier software como Paint Shop Pro, Fireworks y otros.
Usuarios: 
