A wireless handheld GPS-enabled device and supporting system comprises a wireless CPU that functions as a host processor, a GPS chipset to provide GPS measurements, and a GPS application hosted by the wireless CPU. Other applications are also hosted by the wireless CPU and are provided with position solutions from the GPS application. The GPS application calls for GPS aiding information from an Internet server via a TCP/IP socket provided by a GPRS link supported by the wireless CPU. Location area identifier (LAI) and "breadcrumb" information are provided to the GPS application so it can skip having to make a z-count determination during initialization.