Щас стали пользоваться спросом девайсы класса UMPC, вроде Samsung Q1 или Asus R2H - в некоторых из них GPS-приемник встроен, а винда на них стоит самая обычная. Я уже видел как эти UMPC ставят в машину на крепления, так что вполне возможно появление нового софта...
UPD: если интересуют только карта и пробки на ней, то есть очень толковая служба у Яндекса:
http://maps.yandex.ru/moscow_traffic/