(노키아 폰+노키아 맵스 기준)
저는 조금 관련된 일을 하기도 하고 노키아 N79에 관심이 있어서 비슷하게 이것저것 알아봤답니다.

제가 아는 한, GPS 자체를 쓰는 것은(순수 네비게이션 기능) 돈이 들지 않습니다.
하지만 지도를 업데이트하는 문제 때문에 발행할 수 있습니다.
지도 데이타라는게 양이 엄청나기 때문에 그걸 핸드폰 망으로 업데이트 할 경우.... ㅠㅠ
그러니까 업데이트와 사용은 별개이기 때문에 사용하시는 건 괜찮은 걸로 알고 있어요.

업데이트는 핸드폰망, WLAN, 폰을 컴퓨터와 연결 혹은 Micro SD를 빼서 컴퓨터에 연결해서 할 수 있습니다.
노키아 맵스 있는 새 폰들은 3개월짜리 라이센스가 있어서
그 기간만큼 업데이트를 사용할 수 있을꺼예요.
그 이후에는 돈을 내고 라이센스를 사야 업데이트가 가능하구요.

그리고 경쟁사(?) 얘기라 그렇지만...비슷한 거 하나 소개 해 드릴게요.
구글 맵 아시죠?!  그거의 모바일 버전이 Google Maps for mobile이라고 있어요.
핸드폰으로(GPS 없이도 가능!!) 네비게이션 비슷하게 사용할 수 있답니다.
GPS가 있으면 GPS를 이용해서 정확한 위치를 알려주고,
GPS가 없으면 기지국들의 신호를 이용해 위치를 추정해서 몇십m 범위 안에서 자기 위치를 찾아준다고 하네요.
단, 지도 데이타를 폰에 저장해 놓고 있는 방식이 아니기 때문에
이건 매번 필요한 화면만큼 정보를 다 다운받아야 해서 
이것도 자주 쓰신다면 데이타 정액제가 필요할 것 같네요.
자기들 말로는 데이타를 최소화해서 그리 많이 나오지 않는다고는 하구요.
저도 나중에 테스트해 볼려구요. ㅎ

지금은 돈이 없어서 ebay로 N79만 구경 중이랍니다. ^^;

n95 사용자입니다.
노키아 핸디중 gps안테나가 내장된 제품과 없는 제품이 있습니다.
지도를 사용하실려면 gps안테나가 없는 제품은 외장 gps안테나가 필요합니다.

노키아 핸디로 인터넷을 하는 방법은 Wlan과 UMST가 있습니다.
Wlan은 핸디요금과 상관이 없고 UMST는 핸디요금에 적용되어 나옵니다.
대부분 핸디요금 폭탄 맞으신 분들이 모르고 UMST로 인터넷 하신 분들입니다.

노키아 맵은 wlan을 사용해서 공짜로 다운 받을 수 있습니다.

지도 사용은 공짜입니다만 나비기능을 원하시면 노키아에 사용료를 내셔야 합니다.
나비사용을 위해 한달, 반년, 1년짜리 정액제가 있습니다.

윗분이 말한 구글맵은 UMST사용료를 내시면 사용 가능합니다.
저도 사용을 안해봐서 요금이 얼마인지는 모르겠습니다.
wlan으로 구글 맵 연결은 가능하나 이동을 해야하기때문에 wlan으로는 거의 사용이 불가능 합니다.

저는 톰톰나비를 친구에게 받아서 핸디에 설치해 사용하고 있습니다.
소프트웨어는 돈주고사고 사용료는 무료입니다.
 
n95 핸디 사용하신 분들 중 문의 하실게 있으시면 쪽지 주세요.
최대한 사용법을 알려드리겠습니다.
저는 핸디 80%이상 기능을 사용하고 있습니다.
물론 한글입력은 아직 안 되어도 한글출력은 됩니다.

앞서 답변하신 두분의 대답에 대해서 잠깐 보충적인 설명을 하고자 합니다.
예전에는 기지국을 이용하여 실시간으로 다운 받는 방식도 있었지만, 현재 대부분 노키아 핸디는
일단 지도를 microSD memory에 넣어서 사용하는 방식을 사용합니다.
첫번째, 노키아맵을 어떻게 자신의 핸디로 다운받을까..공짜로.
노키아 홈페이를 방문해서 Nokia Maploader 라는 소프트웨어를 다운 받습니다.
(http://europe.nokia.com/explore-services/maps/download/nokia-map-loader)
그리고, 자신의PC 에 설치하시고, PC 랑 노키아 핸디를 연결합니다. 그리고 원하는 나라의 지도를 선택하면 노키아 핸드의 memory 카드로 저장이 됩니다. 거의200여나라의 지도를 지원하는데
아쉽게도 한국지도는 지원하지 않습니다.

그리고,Navigation 이나 TMC 기능은 공짜가 아닙니다. 노키아 홈페이지에서 1주일동안의 맛보기용 라이센스가 있으니 한번 이용해보시고 구입을 결정하면 됩니다. 사실 저도 톰톰이 있지만,
이거 사용하는 날이 일년에 휴가때 몇일 이랑 딴도시 갈때 외에는 잘 쓰질 않거든요. 그래서 필요한 기간만 구입해서 쓰는것도 좋은 방법인거 같습니다.

노키아맵에 관해서 궁금한거 있음 , 쪽지 주시기 바랍니다.아는데까지 도와드리겠습니다.

어익쿠~ 이거 너무 너무 값진 답변들이네요~ 정말 감사합니다~^^
그리고 전부 답변채택하고 싶은데 못해서 죄송..;;
참고로 전 노키아 N78을 사용할 예정입니다. 이미 주문해 놓은 상태구요.
노키아 스마트폰 시리즈는 요모조모 비교해 보니까 정말 괜찮은 것 같네요.ㅎㅎ
궁금한거 있으면 개인적으로 담에 쪽지 보낼께염~ 새해 복 많이 받으세용~^^

Nokia N95