Try Facebook and search for her and anyone you two both knew, or someone that you might have heard her mention. Names of family members, anything you can think of, and keep trying every week or so. People join FB all the time.
I had a friend that I grew up with (like a brother to me) we both moved and lost touch in the late 80's. For years I tried to find him, joined facebook 2 years ago and nothing. I kept trying and trying and trying. All of a sudden one day in October, there he was...I was so happy I sat staring at my computer crying :) Happy tears!
Of course if I would have not ignored the emails from mylife.com that a male in Indianappolis was searching for me it woudn't have taken so long LOL I just never put two and two together...Last I knew friend was in Ga.
Good luck to you
robin