What makes Googlestalking less creepy than regular stalking? If one person says that they went to where the county records are kept and researched you, and another person says that they Googled your name and found out weird stuff about you, you'd be more creeped out at the first person.
Is it the amount of effort required? Maybe it's creepy for someone to spend a lot of time finding out personal things about you, but not if it's really easy.
It's even more creepy to actually follow someone around, of course. That requires a lot of effort and time, and there's the element of physical proximity. You can Googlestalk anyone from anywhere in the world.