HP ( Formerly Compaq ) do a range of Ipaq's which are a combined PDA ( Mini computer / organiser with MS Word, Excel Outlook etc ), and Mobile Phone, ( Quad band with GPRS / 3G etc ) plus integrated GPS - no fee needed, no external antennae to connect, and can run applications such as TomTom or anything else suitable for Windows Mobile operating system and using the standard GPS protocol ( NMEI )
Different models of Ipaq have different spec's and features - e.g the hw6915 shown below also has Bluetooth, Wif-Fi, and IR connectivity, oh and a 3.1 Mp camera too