Ah j'avais eu le meme probleme aussi!
Du coup, ce que je fais, j'utilise paint shop pro 7 par exemple ( c'est pas mal car y'a un browser integré pour les images) et une fois que j'ai selectionné mon image et fais ma rotation, je fais enregister sous, la dans option, tu precises le degrée de compression ( sur un facteur de 1 à 12 je crois! 1 Etant la compression la plus faible), et tu enregistre l'image!
et comme PSP garde par defaut les parametres modifié, pour les images suivante, qu'a juste à faire une rotation, et enregistrer normal!