Обновились карты от Яндекс! Работают и на 5800!

Возможности:
— дома, улицы и другие объекты 20 городов России и Украины;
— спутниковые снимки города;
— информацию о пробках и свободных дорогах;
— ваше местоположение и направление движения (при наличии встроенного или внешнего GPS-приёмника);
— ваше приблизительное местоположение с помощью базовых станций) сотовых операторов;
— положение камер, места ДТП, дорожных работ и места работы эвакуаторов.

http://mobile.yandex.ru/maps/moscow_map.xml - здесь можно скачать карту Москвы и скопировать ее в смартфон, чтобы не тратить деньги на GPRS-трафике. Есть и другие города.