Больше года пользуюсь ситигидом (probki.net) на телефоне (winmobile). Пробки и обновления дорожной обстановки (перекрытые улицы итп) подгружаются по жопорезу. Точно так же это работает в навигаторах (девайсы с GSM модулем).
По пробочной навигации и актуальности карт (для спб и мск) ситигид вне конкуренции, хотя сама софтина не без недостатков, и уступает забугорному навигационному софту.
Маршруты в целом адекватные. Просто неверной может быть информация о пробках - тут уж как повезёт. Время реально экономит и позволяет узнать интересные маршруты, о которых сам бы не подумал.
Посоветовать девайс особо не могу, сходи на форум.пробки.нет, почитай там отзывы..
Тут можно скачать бесплатную версию для обычной винды, посмотреть как маршруты прокладывает, какие карты, и всё прочее:
http://www.probki.net/Programs/desktop.asp
Древовидный вид