I've used duckduckgo as default search on my systems for years... though it doesn't have all the functionality that Google itself does so sometimes i need to manually go back to do some custom searches (mostly the image search filters).
I do use chrome though so you still get those false positive warnings, but i usually ignore them.