Who cares if google has your search history? Are you searching for things you shouldn't be??? And if you are afraid of some company having your search history, bing is not any different, its just a crappier search engine.

Google is not evil. I have an android phone and I will surely be trying out the new OS when it comes out.