There is an official Bing API coming out soon (a Bing developer recently mentioned this in an HN thread a couple days ago, although I can't find it atm), so they won't have to rely on Yandex for much longer. I have no idea if the pricing will be comparable to Yahoo BOSS though.