Sous photoshop, pour redonner un peu de peps :
La vidéo "Mettez du punch dans vos photos - Tutoriel retouche" sur L'Internaute (je ne sais pas si je suis autorisé à mettre cette adresse, alors si c'est le cas je m'en excuse au près des modérateurs)

Pour améliorer l'image une fois qu'elle a été réduit:

Accentuation } Accentuation... dans la boite de dialogue il y a différent type de réglage, ça dépend de la dégradation de l'image, du type de la photo (paysage, portraits, etc...)

Gain, fourchette d'environ 50 à 150 °/°
Rayon, ne pas trop y toucher (voir 2 pixel ou inférieur à 1 pixel)
Seuil 3 à 20 environ

Fait des essais et regarde les différentes modifications