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