El programa SSPline permite agrandar fotos con una calidad muy alta. Obviamente no agrega información a las imagenes, pero cuando el original tiene ya un tamaño aceptable o no se agranda demasiado, los resultados son mucho mejores que con otros programas.
El sitio es:
http://www.trulyphotomagic.com/