Пользуюсь Я.Навигатором, правда в основном Москва + ближайшие области.
Хорош бесплатностью и пробками, всем остальным — плох, особенно в Москве. На мало-мальски трудных развязках так и норовит запутать, очень часто голосовая подсказка не имеет ничего общего с тем, что на экране. Поэтому исполняет для меня лишь вспомогательную роль к ориентированию по указателям и надписям, задавая лишь примерное направление.
Также пробовал пользоваться эппловской навигацией, чуть лучше яндекса, но без пробок. Тоже самое и гугло-навигация.
Из платных сейчас тестирую Shturmann (закрытое тестирование, пока доступен в аппсторе только по персональному промо-коду), вроде ничего, только по дворам плохо водит и опять же, на сложных развязках голос иногда расходится с экраном.
Платными не пользовался давно. Очень хвалят ПроГород.