Con el photoshop lo puedes hacer visualmente. Además de la opción normal de guardar, también tienes otra opción mucho más adecuada que es guardar para web. Con esta opción puedes ir bajando la calidad y de esta forma el peso, de la foto hasta que veas que la calidad baja demasiado. Yo normalmente lo tengo puesto en un valor constante que es 60.
Salu2