Сама спрашиваю, сама отвечаю...
Оказывается вот оно что:
Операционки Symbian 40 не существует в природе. Есть платформа "просто мобильников" Нокия Series 40 (позволяет запускать софт J2ME) и есть платформа Series 60 для смартфонов Нокия, основанная на ОС Symbian, т.н. Symbian S60 в разных редакциях _http://ru.wikipedia.org/wiki/Series_60 . Есть еще другие платформы Symbian - для Сони-Эриксон, например.
Получается что на телефоны S40 не поставить никакую навигационную программу
А у яндекс-карт есть навигационные функции? Т.е. можно ли выставить маршрут?