Apparently Google has written to various media outlets warning them not to use google as a verb, as in 'I googled for the information'. Like 'hoover' and 'kleenex' this may well be a case of closing the door after the horse has bolted.
Whilst I can see that they will want to prevent their brandname becoming a generic term, I think they're too late. Indeed, it seems to me when the word is listed in the Oxford English Dictionary meaning 'to search' it's pretty much entered the public domain.
I'll have to google for a definitive answer later.