I came across this website today, ZabaSearch. It's useful for cyber-stalking people whose names are so common they are un-googleable. It's not perfect--the free search doesn't give out my current address, for example, but it does have my last several addresses and names several of my family members. It is fairly creepy. You can also get e-mail alerts when someone searches for you.
The weirdest part of the site is that you can check to see if anyone has left a message for you on the web. For example, someone the following message for me:
Hello, i am looking for the biological father of [John Panda], now John _____ born in ___, 19__. If you know someone or are someone who could provide assistance please e-mail me.