Xerox, Post-it, Frisbee, Roller Blades, Q-tips, White Out, Windex, Viagra, Aspirin, Escalator, Zip-loc, Scotch tape, Polaroid, Jacuzzi, Walkman, Velcro, Super glue
All become common English words, many of them in the dictionary but started as brands.
There are plenty more if you go back to the 19th century (eg. Heroin)
edit: Wikipedia has a list:
http://en.wikipedia.org/wiki/List_of_generic_and_genericized...
You seem to be agreeing with me.
If "Googled" goes the way of "Xeroxed" then the potential value of "DuckDuckGo-ed" is as irrelevant as "Ricoh-ed".
There's "photoshopped". In fact it's often shortened to just "shopped".
Even before the internet, verbing was happening. Hoover is a brand of vacuum and people say "hoovered" / "hoovering".
Yahoo'd is an actual term I have heard people use. So the verbing is there with that one!
[1] Hotbotted? AltaVista'd? Lycos'd? Yahoo'd? Asked Jeeves? Did any normals ever say any of those things?
[2] "Tweet" is as close as any other service has come to google-style verbing of their brand by the general public. And that's only the case when you stretch the definition of 'general public'.