I know for a fact that you can mine just about anything that you need from people search etc sites if you have a piece of information to start with. License plate (better watch out next time you roadrage), cell phone number (omg myspace comments?), home phone, name, etc... and then you're at the mercy of whoever is googling you. I think the video does a fine job of demonstrating how easy it is to obtain this information. What if the person looking you up is mad at you? Ohnoes!
And to me, what's even scarier than that - is that you don't even need that initial piece of information nowadays. I got into a heated arguement that one could segment their online aliases and real-life internet presences if they were careful, and thus retail a certain level of anonymity and privacy, and lost miserably. The valid points were that as someone got to know you they mine innocent pieces of information like gender, age, occupation and is then used to cross-reference your aliases. Another valid point was the mention that they can always hire a private investigator; there will always be a way. And then this person demonstrated by finding out my name, location, and student directory page in ten minutes.
