How can I find some old friends? It's been 10 years, and can't find any trace of them online or in phone books

I am searching for some old friends from school who have moved interstate - I have names, but no old address or birthdays - can't find any listing for the in any phone listings or internet searches. Tried a few sites like schoolfriendsaustralia with no luck either. Any suggestions on what to try next? thanks

How can I find some old friends? It's been 10 years, and can't find any trace of them online or in phone books
I know this is gonna sound silly but being almost 30 I wanted to reunite with old high school girlfriends of mine. I used to make fun of myspace but I found almost all of them through that!!