Comparto la opinion de mc, prueba con Fireworks, definitivamente es el mejor en la compresion de imagenes, los resultados saltan a la vista, pero mejor compruebalo tu mismo.
Otra aplicacion interesante tambien es Ulead SmartSaver Pro, te la recomiendo.