I gave yandex a quick run, it's actually very good, functionally, but a privacy nightmare.
Currently trying out Mojeek, one of the few outside the big three to have it's own index. Pretty good - not all the conveniences of the bigger ones but maybe good enough most of the time