El líder en este campo es el Photoshop.

El truco para que las fotos de baja resolución mejoren un poco es muy sencillo:

Duplica la capa de la foto. Aplícale Enfocar y Enfocar más. Ponle una opacidad de 40-50%. Listo.