As mentioned here (referenced by SlashDot), Google doesn't want you to use the term "to google".

You're supposed to "search using Google" instead, apparently.

Actually I think Google owes much of it's current brand value to it being - in contrast to e.g. MSN search - (ab-)usable as a verb.