I have never even considered this when applying for any job that I've ever had, from entry-level computer tech at a local business to systems admin of a fortune 100 company, to developer for E-commerce solutions, to starting my own company. I have plenty of my life on the internet, including job applications, old employers, photos, forum posts, videos, etc and I have never been denied any of my previous jobs, which *MIGHT* happen to include all of the above positions. Even going into something like PCI compliance, I can't imagine someone, or someone's HR department caring, or even thinking of caring.
If you're trying to get into government contractors, or government security positions requiring a security clearance, then they already know, in a zine or not. I would make sure that I provided a thorough explanation to even have a hope at passing their screening process. If you're applying somewhere, let's say Ebay... are they really going to look through your results? Really?
The only possible explanation that would make sense is either if the position is a very high level (CXO, President, etc) at a medium to large size company, or into politics and government. Do you really think that Time Warner knows the google results of a senior level network administrator, or cares? (Hint, they don't)