Попробую ответить сразу на 2 вопроса,
есть такая технология как A-GPS, которая используется в смартфонах нокии и сони эрикксон. Смысл состоит в том что для работы необходима сотовая сеть - с помошью нее, а точнее расположения к ближайщей станции оператора и определяется ваше местонахождение. Точность конечно оставляет желать лучшего. И для нормального ориентирования на местности лучше юзать специальные gps навигаторы (использование спутника бесплатное), заплатить придется за сам аппарат и карты местности (не всегда, но довольно часто)