Hola, tienes varias opciones, pero pueden ser vanas si la persona no ha puesto sus datos o pone datos falsos:
1- Buscalo en el perfil, hotmail y yahoo tienen en su pagina buscar perfiles por direcciones.
2- Escribele de algun otro correo algo como para q te responda y puedas ver su nombre o q te escribe.
3- Hoy mucha gente usa el HI5, si la persona q dices tiene perfil, podras ver lo q puso en el, entra a:
http://www.hi5.com/friend/displaySearch....
donde dice Email lo colocas y le das Search (buscar) , solo saldra si la persona tiene perfil.
saludos