I was in touch with Blekko about a year ago regarding using their api to access their index for search results for my own meta-search engine. They might have used Yandex to augment their search results, but Blekko definitely had its own index as well.