Also um mal wieder auf meine Frage zurück zu kommen ...

Ich hatte wie gesagt das Nokia N95 erwähnt.
Nachdem ich nun viele negative kritik über den GPS-Empfänger lesen musste, hab ich nochmal einen sehr guten Freund gefragt der sogar Nokia-Handy beruflich testet
(Und er würde mir keinen kommerziellen Mist unterjubeln)

Seiner Ansicht ist das N95 nicht zur Navigation gedacht (GPS einfach zu langsam)
Aber sehr gut ausreichend für meine GPS-Photos;

und interessanterweise dauert es wohl nur 30 Sekunden bis GPS-Empfang da ist (unter der Nebenbedingung; draußen und ringsum kein hohes Gebäude)

Also ich werd das Ding jetzt bestellen, testen und nächste Woche mein testresultat hier liefern.