BUeno eso está bien dificil. Yo un tiempo estuve en las mismas... pero encontré que la mayoría de los servicios que existen son pagos. Hay varias páginas que pueden ayudarte. Una opción es buscar en Google el nombre o nickname de tu amiga... quizás encuentres su email también. Podrías quizas... entrar a una de esas comunidades de amigos como Orkut o FriendFinder donde es probable que tu amiga esté registrada.
Aca te dejo algunos links que pueden serte utiles:
http://www.peoplesearch.com/ http://people.yahoo.com/ http://www.whowhere.com/ http://www.anywho.com/ http://www.whitepages.com/ http://www.ussearch.com/
Un saludo!