I've heard about Yandex from my Russian friend, and he was amazed that this search engine is not widespread outside Russia, but he didn't tell me it was the main engine.