Программа MoM. Подробная карта Москвы (других городов), можно найти любой адрес. Ее минус - отсутствие номеров домов.
Однако вес карты Москвы - всего 210 кб, программы - 367 кб.
Я думаю необязательно использовать графику. Придумать нечто подобное как в МоМ, прорисофка фигур и привязка к ним названий. Но это огромная работа - проштудировать всю карту.
МоМ пользует векторные карты ...
Мне почему то пришел в голову такой вариант:
Карта в виде растрового PNG-изображения. Составляем список целей - точек карты (названия магазинов, авт.остановок, учреждений и т.д.). В граф.редакторе (Пайнт, Гимп и т.д.) смотрим XY-координаты каждой точки.
При запуске мидлета выводим меню в виде списка точек, а при выборе точки показываем фрагмент карты с требуемой точкой в центре.
Список точек карты для удобства может быть разбит на группы. Например отдельно список продуктовых магазинов, отдельно салонов сотовой связи и т.д.
P.S. Порыл в инете ... карт Электростали приемлевого качества не нашел :-\