Right on cue, Slashdot reports that "Google Sends Legal Threats to Media Organizations" over the use of its name as a verb for internet searces. See here.

...and in case you didn't scroll all the way down, here for some wonderful derivations from the Japanese verb 'guguru'.

That story suggests that 'to Google' becoming a generic verb doesn't necessarily benefit them, though, because they lose their exclusivity.

To be more specific, potentially they could lose their trademark (at least in the US) if it becomes an ordinary word ("google" isn't an English word yet, although "googol" is), as once a word has become a generic term, it becomes impossible to enforce trademark rights on it.

Ditto for "to Dyson", which used to be used in my household.

Darren] The OED listed it as a verb in June - see here - which surely counts as a word becoming 'officially' English.

Are there other brand-name verbs? I can only think of 'to Xerox' (American for photocopying), which I don't think is current any more.

[Irouléguy] It would only become a generic if "to google" meant "to search on the internet on any search engine." As long as it's defined to mean "to use Google" it shouldn't present them with any problems. There are plenty of brand names which have become generic nouns, applied regardless of brand (escalator, tannoy, biro, etc.) but not many verbs ("to rollerblade" is another, though).

[Darren] "Escalate" (he tannoyed, then biroed it in on his list of brandname verbs).