un poquito de ayuda

hola
en primer lugar decir que no soy detective, aunque la verdad me interesa bastante y no lo descarto en un futuro.
tenia un problema y he pensado que quizas podais ayudarme
mi problema es el siguiente:
conozco a una persona que hace 26 años que no ve a un antiguo amigo con el que sirvio en españa en el servicio militar o "mili". cuando terminaron se dieron las direcciones y se escribieron durante años, pero ambos las perdieron y no se ha vuelto a saber nada de ellos. ahora quiere volver a verlo pero solo recuerda: NOMBRE, APELLIDOS, CIUDAD donde vivia hace 26 años y DIA que se licencio en el servicio militar.
hemos preguntado a todos los compañeros y nadie a vuelto a saber nada de el desde que se separaron hace 26 años, de hecho a ellos les da igual encontrarlo.
por supuesto puedo contratar a un detective, pero estoy mal economicamente, y ademas vivimos epocas que no prometen mucha mejora.
ya he provado por pag. blancas, qdq, (creo qe no tiene fijo porque no sale), paginas que ahora estan de moda, al estilo tuenti, facebook.... y buscando su nombre en un millar de buscadores.
si alguien me dijera alguna forma distinta de estas estaria muy agradecido, si no lo comprendere, nadie desvela secretos de su trabajo.
saludos y gracias de antemano.