Aunque me demore en entrar a este foro les digo que esta muy bueno y posteo para responder la pregunta de la diferencia de tamaño que tienen las fotos de igual calidad...
Algo que supongo es que el formato en que las graba, al no guardar pixel por pixel consume menos...
La diferencia esta dada porque al guardar agrupa varios pixeles de igual color o con alguna caracteristica similar, lo que reduce el tamaño, pero varia de una foto y otra por la similitud que tengan o no varios pixeles...
Para probarlo hice un printscreen en 800x600 pixeles y lo guarde en BMP, sin compresion... y me ocupa 1,37 MB. Despues hice un cuadro de ese tamaño de un solo color y sigue ocupando lo mismo, esto es porque guarde pixel por pixel.
Pero despues hice lo mismo con JPG, y la diferencia de nota. La "foto" ocupa 38 KB, pero el cuadro de un solo color ocupa solamente 8 KB, esto es porque agrupo todos los pixeles que son del mismo color, y no necesita mucho espacio para recordar eso.
Con GIF pasa casi lo mismo, pero la diferencia es mas grande. La foto ocupa 186 KB, pero el cuadrito ocupa nada mas y nada menos que 1 KB!... esto es porque gif graba mejor colores planos, y no necesita nada de espacio para graba esa imagen.
Algo de eso seguramente esta pasando con tus fotos... creo que esa es la respuesta.