> Do you know about their contract with yandex?

I frankly don't care. I don't use Yandex, but if I did, I'd be really pissed off at this move. Firefox shouldn't be including only search engines that pay a fee; they should be including all search engines that their users might find useful.