Ugh. That sucks. The GPS on my Nexus One, for comparison, is the best GPS I've ever had (at least as far as time to lock and accuracy go), including on dedicated GPS devices.