Como has dicho para controlar con esa precición el tamaño que pueda llegar a tener una foto, la mejor herramienta es el "guardar para web" del Photoshop. Para fotos con pocos colores, como logotipos y cosas parecidas el mejor formato es el GIF o también el PNG. Puedes jugar con el número de colores, como mínimo 2 y máximo 256. Para fotos con millones de colores no te queda otra que JPG. El tamaño estandar en el que la foto no se pixela y no pierde calidad es "60". Yo lo tengo configurado así y llevo unos cuantos añitos con el photoshop.
Salu2