Понадобилось недавно найти адрес на мобильной Яндекс Карте, и после запуска программы с удивлением обнаружил надпись, что весь мой кэш карт, заранее скачанный для экономии трафика, исчез, и карты начали заново закачиваться из интернета по GPRS. Похоже что не я один попал в такую ситуацию, так что если вы используете Яндекс карты на своём мобильном, скачивайте новый дизайн карт, в котором, согласно анонсу:

— вес тайлов стал легче, соответственно, загрузка карты быстрее;
— названий улиц стало больше;
— на популярных масштабах основные магистрали выделены, второстепенные улицы не показываются;
— на карте оставлены станции метро, линии метро убраны.

Скачать можно здесь, прямые ссылки: Схема с домами (201 МБ) и Гибрид (спутник + улицы с домами) (183 МБ).