Je ne sais pas par quel logiciel tu passes pour redimensionner tes photos, mais perso, sous Photoshop, je réduis la photo à la taille voulue, créé une copie du calque principal (ctrl+J), puis je lui applique un coup de filtre "plus net". C'est souvent trop poussé, alors, je règle l'opacité du calque accentué pour obtenir l'effet voulu. Et puis je fusionne les calques.
Ensuite pour enrgistrer, je passe par "enregistrer pour le web". Ca a comme avantage de pouvoir régler le poids de ta photo avant l'enregistrement et ça enlève toute donnée inutile à la photo (exifs par ex). Du coup, il reste plus de place pour tes petits pixels, et la compression se fait moins sentir...