Scientology is the path to enlightenment. Please Register or Log in to view the hidden image! No offense, Dinsdale, but I don't find those particularly creative. I think a really good Googlenope should be something that someone would actually say, and that is theoretically possible, but is considered actually false by many people. Thus, "honest, electable Republican/Democrat" or "Cheney's crisis of conscience". The humor comes from the fact that you'd think someone must have said such a thing at least once on the Internet, and therefore Google would see it and return it as a result.
I don't know, I think maybe that can be compensated with sufficient creativity. The Googlenopes from the Washington Post in the OP seem to be a form of sarcasm. "All the girls just love my Camry." Nobody ever said that and that's why it's amusing. Sarcasm can be partisan of course, I'm sure there are six or eight people in America who believe Cheney has a conscience. But there's nobody who thinks a Camry is a babe magnet. It's probably in the owner's manual under Specifications. "Babe Magnetism Coefficient: N/A."
I believe a spider has hit this thread. My Scientology Googlenope now yields this thread as the only search result. That was quick!