El programa más fácil que he encontrado para reducir el tamaño y el peso de las fotos para que te las acepte la galería Trensim
http://www.winsoftmagic.com/download/ajpegcompr.exe
Esta versión de prueba no deja guardar, pero el patch es fácil de encontrar.