Wenn du auf die Telefonfunktion verzichten kannst, wirst du auch schon für um die 200 Euro fündig:
http://www.geizhals.at/deutschland/?cat=gps&sort=p.
Da sind teilweise sogar schon Speicherkarte und Software dabei. Musst allerdings beim installierten Betriebssystem aufpassen. Bei diesen als Navi ausgelegten Geräten ist meist nur Windows CE mit einer speziellen Oberfläche für die Navibedienung drauf. Als Navi sicher nicht schlecht, aber dafür bist du bei anderer Software eingeschränkt.
Wenn du einen vollwertigen PocketPC suchst, musst du darauf achten, dass Windows Mobile installiert ist, optimalerweise in der 05-Version, da dieses die Daten aus dem RAM auf dem ROM sichert, um Datenverlust bei leerem Akku zu verhindern.
Dazu muss allerdings auch genug ROM-Speicher verfügbar sein, möglichst doppelt so viel wie RAM, da ein Teil des ROMs ja schon mit der Betriebssystem- und Softwareinstallation (wie bei einer Recovery-CD) belegt ist.
1. Ist das mit weiteren Kosten verbunden (pro Navigation oder GPS Freischaltung...)
GPS kostet nix. Einfach eine zum Handy kompatible Navisoftware drauf, die Bluetooth-GPS-Mäuse unterstützt.
Welche Navisoftware es fürs K750i gibt, weiß ich allerdings nicht. Bei Handys mit S60-Betriebssystem dürfte das Softwareangebot besser sein.