He should just rename it "Go"...it's both shorter than Google, works great as a verb "I'm going to Go to xyz site" meaning searching on the Go search engine is akin to a behavior many people already have -- searching for sites instead of typing their url.

Plus it helpfully further confuses the word "Go", it's a programming language, a regular old verb, and a search engine!