по европе - iGO (да, карты надо закачивать)
по москве - навител, но мне больше нравится гугл