Mientras alguien más experimentado te contesta, te daré mi punto de vista... :)
Las imágenes siempre van a perder calidad; a mí ni se me pasaría por la imaginación subir unas imágenes tomadas con una cámara de tal resolución y pensar que no van a perder calidad. ¿Qué peso tiene cada una de esas imágenes? ¿300Kb.? ¿800Kb.? ¿1 Mega? ¿2? No lo sé, pero piensa que en la red el peso de una fotografía debería estar entre 40 y 100Kb. Mira, una foto de tamaño considerable, calidad aceptable, y que no supera los 80Kb.:
http://km77.com/marcas/toyota/MR2_0/1gra/perfil.jpg
Para mí todo está bien: PhotoShop, RGB, 72 pixels/pulgada... Salvas en formato .jpg ¿no?
Pués eso es todo lo que yo te puedo decir al respecto... ;)