Avant de découvrir toshop, je faisais ce genre de manip :
tu scan ta photo puis tu l'ouvres avec Paint (pas taper)
tu la réduis de 50%, ça diminue la pixellisation un max.
Ensuite tu l'imprimes en high quality sur du papier photo, puis tu la rescan en 600 dpi.
Tu obtiens un monstre de qq mega de taille, que tu réouvres avec Paint et que tu réduis à la taille que tu veux, et Bob est ton oncle.
Bon, maintenant, comme dit le camarade, y'a des méthodes plus élégantes, certes...
Mes 2 €