Yes- if there is anything on the internet about the person being googled, then I say fair game, the internet is an open book for any interested parties. Yes, it is kind of stalkerish, but who hasn't done it? I've googled my own name out of sheer boredom once, just to see what came up. Also, I would rather someone just googled my name than really SPIED on me, in bushes behind my house or drove by my property slowly. It's a little creepy to look for someone online, yes, but innocent at the same time. And this person really doesn't know either.
Yes also for a professional search. If the person being googled is trying to obtain a job, scholarship, or some other type of position, it's fair to do a search. The googlee should be honest about who he/she is - if there are shinanigans on the net about this person, or any kind of negative information that is factual regarding their background, that will tell the searcher something about the searched person's character. However, the searcher must remember to take the information found with a grain of salt, and make sure the information, again, is indeed factual, before basing decisions on it.
What is your opinion?