Yo uso Gimp, que también permite cambiar la calidad de la imagen. Ábrela, y sin hacer nada más, selecciona "guardar como...". Te saldrá un pantallazo por si quieres cambiar el nombre (aconsejable para no perder la imagen original), aceptas y te saldrá un nuevo pantallazo en el que podrás ajustar la calidad de la imagen.
Y lo mejor de todo, Gimp es gratuito

http://www.gimp.org
Saludos y

