Depends on the terrain, with AGPS and a clear view of the skies I get a lock in usually 20-30 seconds. OTOH tall buildings, in forest, etc, can be a bit frustrating, so if you plan on going into such places, an external GPS is recommended as the quality/speed of results is not too good (as you noticed, even if you get a lock, the error is quite big).