I just switched from AT&T to Verizon (oh my god -- I can make calls now!!), and noted that Google Maps was using Skyhook WPS as its location finder instead of using the GPS. It turns out that Verizon ships with the GPS off. I went to **Options -> Advanced Options -> GPS** and set **GPS Services** to "Location On". Google Maps now tracks my location accurately (using GPS).