Nach Test eines HTC Desire, HTC HD2, Motorola Milestone und Sony Ericsson X10 kann ich auf jeden Fall festellen, dass Nokia den letzten Schund zu verbauen scheint.
Alle oben genannten Geräte hatten OHNE AGPS max. 5s nach Verlassen der Tiefgarage die aktuelle Position bestimmt (keines wurde vorher genutzt, konnte also auch keine "Erinnerungen" nutzen).
Mein E71 brauchte ca. 10 Minuten.