Baidu

Serving primarily China, Baidu is the largest non-US based search engine in the world (although it was started in the United States). Sites can be optimized for Baidu and they offer their own paid search service.