Ca dépend du fichier, si t'as une photo en qualité jpeg 100 (la qualité jpeg s'exprime sur une echelle de 0 (compression maxi, petit fichier) à 100 (compression mini, gros fichier)) et qu'elle fait 900Ko, tu peux la faire tomber à 80ko facile en compression pas mal, genre qualité 30 ou 40 peut etre, à tester, ca dépend de la photo.
Paint c'est mort, tu peux pas régler la qualité jpeg (elle est bloqué à 30 ou 40 je pense, ca massacre pas mal). Dans photoshop tu fais "fichier > enregistrer pour le web et les périphériques", tu sélectionnes le format JPEG et tu testes différentes qualité, tu mets celle qui te fait tomber au poids désirée, la fenetre de gauche te donnera un apercu de la qualité de l'image.