딴지는 아니지만 제 경험을 말씀드리자면 PDA + Bluetooth GPS는 불편합니다. GPS receiver와 PDA간의 연결이 불안정합니다. 저라면 PDA를 사용하는 경우에 있어서 CF card에 장착할 수 있는 GPS device를 선택하겠습니다.
GPS S/W는 여러가지가 있는데 http://www.buygpsnow.com을 둘러보시면 각 s/w들의 특징을 아실 수 있습니다.

저는 지금 iPAQ3870에다가 소켓사의 My Navigator를 올려서 사용하고 있습니다. 블루투스를 사용하고 있고 대 만족입니다. 소프트웨어의 초창기 버전과 Pocket OS 2003와 문제가 있긴 했는데 지금 업데이트 된 버전에서는 아무런 문제가 없습니다.프로그램마다 다르긴 한데 My Navigator는 주 단위로, 혹은 도시 단위로 저장을 할 수 있습니다. 보통 로컬로 다니시면 자신이 거주하는 주하나만 넣는데 PDA가 오로지 네비게이션용이라면 특별히 메모리를 필요로 하지 않겠지만 요즘 가격도 저렴한 편인데 512MB SD하나 정도 넣으면 충분하구요.
당연히 네비게이션용 프로그램이 필요로 합니다. My Navigator의 장점은 실시간 re-routing이 마음에 듭니다. 그러니까 처음 잡아둔 경로에서 벗어났을 경우에 재빨리 다른 경로를 다시 찾아주는 기능이지요. 또한 보이스로 계속 알려주기도 하구요. 마이크로소프트사의 Streets and trips 2006를 이용해도 GPS를 이용한 지도를 사용할 수 는 있는데 기능면에서는 많이 떨어집니다만 가격이 저렴합니다. (코스코나 셈스에서 사면 리베이트후 15불정도에 살수 있더군요.) 제가 항상 사용하고 있지만 실제로 GPS를 이용할때 지도를 보기보단 보이스를 들으면서 모르는 길을 찾아가게 되더군요. 참고하시길.

저도 최근에 구입하여 사용하고 있는 것으로, 제 경우는 블루투스 연결이 생각보다 안정적이지 않습니다. 처음 몇번 사용할 때는 좋았는데 날이 갈수록 단점이 많이 보입니다. 한번씩 겪기 시작하면 아주 괴롭습니다.

HP navigation software 가 따라옵니다. 쓸만한 프로그램입니다.
메모리는 클수록 좋습니다. 맵뿐 아니라 mp3 화일들 저장해서 노래/책 들으며 사이사이 음성으로 길 안내 받는것 쓸만합니다. (HP 프로그램은 background에서 작동 하더라도 음성안내가 나옵니다) 장거리 운전을 할때 아주 요긴하게 쓰실수 있을겁니다. 매트님은 HP 사이트 가셔서 바이오스 업데이트를 해보시는것 권하고 싶군요.