Яндекс сделал "Яндекс.Пробки" для Донецка.
Работает на КПК, смарт- и прочих фонах с GPS (или внешним). Интернет трафика ест мало.
Катаюсь второй день и уже пару раз объезжал тянучки по альтернативным маршрутам.
Кстати, сама карта тоже вполне приличная, с номерами домов.
Всячески рекомендую. Чем больше будет пользователей, тем точнее информация.