Доброго времени!
Если есть N-ная сумма, осмелюсь посоветовать iphon. что-то типа
http://www.icover.ru/catalog/iPhone/iphone3g_8gb , только тут цена несколько завышена...
Машинка - весчь! если сильно не морочиться по программам и прошивкам, можно пользовать и так: Ставится любая программа навигации, iGo например, а пробки можно всегда посмотреть на yandex прямо на аппарате;
Или, уплатив некую сумму в год, получать инфу о пробках со спутника на прогу, уже встроенную в аппарат;
И тот и другой способ работает, и не плохо скажу.
По поводу трафика, он будет идти в любом случае - так придумана данная технология, но не так уж и много жрет.
По началу может отпугнуть сложность аппарата, но как показал опыт общения - в любом смартфоне труднее разобраться.
Ко всему прочему вы получите сразу и стильный телефон и навигатор.
З.Ы. Это не реклама, а впечатления от общения.