This is an interesting idea - Yandex isn't great in English but I'd guess with time they could get there if they focused, their raw tech is probably superior to Bing and they've been working on the problem for a long time.

Have not checked out Yandex in awhile. Seems like they are up to some interesting stuff: http://beta.yandex.com/ (Wish I could read the webpages in the video though)