How "google" became a verb

Unless you’re just off the shuttle from Alpha Centauri, you’re already aware of the product that made Google famous: its Search box...

[From State of the Art - Google Geniuses at Work on Free Goodies - NYTimes.com]