Ce n'est pas forcément la taille, mais le poids des photos qu'il faut réduire

Idéalement Photoshop ou Photoshop Elements permettent de faire cela très simplement. Sinon dans les gratuit, Photofiltre (ouvrir la photo, puis faire "Enregistrer sous..." en faisant varier la qualité et en cliquant sur "Aperçu" en bas à gauche : permet d'afficher le poids final du fichier)