I can totally relate to your situation. I was determined to find my high school best friend last year (I had lost her number and address years ago and we lost touch), so I did a websearch for all high school "reconnect" sites. I tried Classmates.com and searched for Debbie and her brothers, but nothing came up. I can't remember the name of one of the others (but if you do a search several will come up), and bingo, her brother was listed with a contact email. The nice thing about this site (wish I could remember the name, it was very simple, something like "Gradfinder") is that you are allowed to email for free without paying a registration fee. (Registering on a bunch of sites can be expensive.) Anyway, I emailed her brother and he responded after contacting her. As a result I was able to reconnect with my very best friend from high school. Happily, she is still in glorious California (although 300 miles away). We've already made plans to get together in 2004 (after not seeing each other for 25 years).
I wish you the best of luck in your search. The Internet is truly a wondrous invention. Thank you, Al Gore. ;-)