Its not a solution for Safari, but if you use Firefox (which you can now finally set as your default browser) you can add new search engines like Startpage and use them as the default.