Я бы рекомменодвал присмотреться к вот этой системе: Probki.Net
Основные преимущества: очень быстро обновляет дорожную ситуацию (ремонты дорог, изменения схемы); прокладывает маршрут, учитывая пробки.
Сложности: для того, чтобы пользоваться всеми этими благами надо каким-то образом обеспечить интернет навигатору, чтобы скачивать обновления и пробки.
Выпускается как версия для КПК (что наиболее удобно, так как можно поставить ещё несколько навигационных программ на свой вкус), так и встроенная в навигатор (удобно, если не хочется ничего настраивать, нужно будет только настроить интернет через телефон).
В Москве, насколько я понимаю, пробки ещё не очень хорошо размечаются, но в Петербурге маршрут прокладывается уже весьма неплохо с учётом дорожной обстановки и пробок.