Kari, I agree. You are right, and obviously so. I think to use it with a capital B but its not necessary. The verb googled and xeroxed both do not make use of capital letters.
Stve, I understand your doubts completely and very possibly you are right. However, as I remember folks said the same about the word ain't. I can remember being corrected for using it. Now its entered the dictionary ain't - definition of ain't by the Free Online Dictionary, Thesaurus and Encyclopedia.
Read here about the fears the Xerox company had concerning their company's name being used as a verb Urban Dictionary: Xeroxed
Evidently Google has no such fears and why should they? Especially when making a verb of their name is free publicity