Try the English version of Yandex (http://www.yandex.com/) - the Russian search engine. They just released it one day fully functioning. It's not a complete alternative, but it's interesting and worth a try...
Yandex is popular and also Baidu (http://www.baidu.com/) - the Chinese search engine, no english version, but the search appears to work well regardless of language. You may see evidence of these two search engines crawling in your web server logs.
If you have moral objections to Google, you don't want to be using Baidu.