Потерялася я...
Мобильные Яндекс.Карты, вообще-то, появились уже давно, но вот про поддержку родного города узнал я только сегодня. Соответственно - потестил немного. Скачать щасте и радость можно тут: http://m.yandex.ru
Версию наджави не пробовал, а вот версия для s60 весьма порадовала. Степень детализации можно посмотреть на скриншоте:

Работает поиск по улицам и номерам домов, есть поддержка GPS. Расход трафика довольно нехреновый, но все загруженные карты аккуратно кэшируются, однако, без GPRS-подключения она вообще не запустится. Хотелось бы, конечно, оффлайн-версию, но, видимо, у Яндекса политика другая. Кстати, карта Тулы, похоже, очень-очень старая: судя по отсутствию некоторых домов, ей лет семь, не меньше. Странно однако.
Раздражает невыключающаяся подсветка (батарейка-то не термоядерная) и реклама сервисов Яндекса при входе-выходе.
Работает довольно резво, память вроде не течет. В общем, кому актуально - качаем и пользуемся.
Список поддерживаемых городов: Москва, Санкт-Перербург, Краснодар, Уфа, Челябинск, Екатеринбург, Новосибирск, Татарстан, Орел, Тула, Рязань.
УПД: В новой версии можно выключать подсветку; появился "оффлайн-режим", когда при масштабировании незагруженные кусочки игнорируются или масштабируются.