Well, Japan has Searchdesk.com and a few others. Excite and Yahoo have Japanese versions of theirs that are hosted in Japan.

Do their own civilians count? If not, maybe Yandex?