All of the Nextel phones with color screens have built in GPS capabilities that can be used for navigatin. As a matter of fact, many companies use their GPS service to track their employees.
Buy the Treo 650 and buy the software and kit for the GPS...
Go with Verizon I have the Razr with VZNavigator it is awesome
