Лично мне Яндекс в последнее время все больше и больше и больше нравится, пробки там встроенные, предлагает 2-3 маршрута, охотно их изменяет, подстраиваясь под твои желания. По Москве, так больше ничего и не нужно для счастья. Я город знаю нормально, но все же иногда "советуюсь" с яндексом и зачастую получаю интересные, неожиданные решения маршрутов.
На мой взгляд засада только одна - Яндекс без интернета не живет, а навигация зачастую нужна как раз не дома, где и так почти все знаешь, а в путешествиях, где интернет еще не у всех бесплатный. Еще на очень многих тарифах за пределами родного региона интернет огого сколько стоит, не говоря уже про загранку - там вообще цены космические. И вот тут даже самый плохенький оффлайн навигатор выглядит гораздо интереснее.
ИМХО нужно на смарте оба эти навигатора иметь, не так уже и много места они занимают.