Интересная тема. Как то никогда не заморачивался точным местоположением, может, потому что я скорее бродяга, чем велопутешественник. Гляну на солнышко - если с нужной стороны, значит, еду в правильном направлении.)))
В остальном - хватало яндекс карт. Всегда покажут тот минимум, который мне необходим. Может, потому что я в дебри не забирался? Я привык к тому, что в России каждые 20-30 км посёлок, а где посёлок, там указатели, интернет, магазины и прочие радости цивилизации. В первое своё путешествие наскачивал карт на мапс.ми, но потом понял, что это лишнее.