Photoshop es la neta, asi he restaurado varias fotos familiares.
Lo que te recomiendo es que las escannees a una resolucion alta, para asi poder trabajar en los detalles. Utiliza la herramienta llamada "Clone Stamp" para restaurar las partes que hayan desaparecido en la foto. Busca tutoriales en youtube:
[youtube]http://www.youtube.com/watch?v=R4GYKqQq8UM[/youtube]
Espero te sirva.
Salu2.