Я тоже писал навигатор для ОСМ(на с++), думал оптимизировать не надо. Когда загнал его на айфон 3Г с 400 мегагерцами, то зрелище было плачевное. Особенно в 3Д. Пришлось полгода переделывать. Правда я профан в ГИСе.