На чём написаны: http://maps.yandex.ua

[iNils]

Ну... к вопросу можно подойти творчески.
Например, определять количество и зону загружаемых картинок на общей карте, а также количество запросов. То есть:
1. Если открываемый фрагмент карты не имеет загруженных картинок, то загрузка начинается с центральной картинки и по спирали. Почему? Пользователя тыкая в интересующую его область, тыкает в ее центр, а не рядом с ней, поэтому его в первую очередь интересует центр. И мы грузим сначала именно его.
2. При сдвиге карты без изменения масштаба, надо определить величину сдвига относительно центра. Если сдвиг небольшой, то догружать картинки надо от вектора направления движения (центр - картинку справа - картнку слева - опять справа - опять слева). Если же сдвиг большой (больше половины видимой ширина карты), то опять относительно центра карты.
3. По первым полученным данным, пользователь может понять, устраивает его текущее положение или масштаб. Поэтому в первую очередь надо загрузить в один поток, ожидая реакции пользователя, если же он ничего не делает, можно начать грузить сразу в n-потоков, уменьшая время на отклик сервера.

[Роман Вадимович]

Очень интересные идеи. До вашего сообщения думал только о первом пункте, т.е. о первоочередной загрузке центральных сегментов.
Прочитав остальные - понял, что есть ещё много вещей, которые могут позволить улучшить сервис.
Обязательно воспользуюсь вашими советами, спасибо