Google has become a verb for most of us. When somebody asks me about something, i ask them "Have you googled?". It's now a synonym to Search. Will not be surprised if it makes entry in to dictionary in the near future.
BTW, did anybody check this site :
http://www.googlefight.com/
Hope MS's Live will replace Google. After all it has only 4 characters to type to Google's 6. But this certainly will not sound good: "Have you lived?"