Recently, the Washington Post received a letter, on paper, hand-addressed, and in the mail, from Google attorneys asking the newspaper to avoid using Google as a verb. Perhaps paper makes a demand seem more serious than email. The Post responded, only slightly mocking in tone, snickering at the legal use of the word "hottie."
It's much too late, if those in charge of protecting Google's brand are honest, to extract "to google" from the English language (a googlectomy?). But perhaps Google has conquered the feared genericide of its trademark, emerging as the literary god-man hero among Kleenex boxes, Rollerblades and Xerox machines.