Самый верный способ, изучать дороги самому, хотя бы те, по которым приходится каждый день ездить.
Что касается программ, то неплохая штука Яндекс.Пробки 2.0 для КпК и смартов. Там отображаются не только данные смилинка, но и данные, полученные от автомобилистов(в программу встроена такая фишка, если человек по GPSу едет со скорость больше 40 км/ч, то данные о маршруте по EDGE/GPRS передаются на сервер Яндекса) и через несколько минут, эта улица помечается зелёным цветом. Вообщем-то вещь очень полезная, но единственное, она не умеет прокладывать маршрут, она только отображает заторы и свободные участки.