Apparently, Gmail spell check does not recognized "googled" as a word (past tense of "to google"). Will Microsoft spell checkers recognize "binged" as a word?
...and that's all I have to say about that.
UPDATE: It looks like Roger Shuy at Language Log has gotten on this bandwagon (a month after us, but he's welcomed aboard). He re-iterates Faldone's point (see my comments) and suggests that Microsoft might be bucking this trend of verbing a trademark with bing. He then makes (ahem) the same joke I did. Welcome aboard Roger.