Yandex already does. Bing has cache as well.