Unter http://www.insidepda.de/pda-suche.php findest du eine Suchmöglichkeit nach PDAs. Ganz unten kannst du die Option "USB-Host" wählen. Diese wird benötigt, wenn du per USB ne Tastatur anschließen möchtest. Aber alternativ kannst du auch einfach ne Bluetooth-Tastatur anschließen, die dann allerdings ne zusätzliche Batterie benötigt. Dann würde für dich jedes GPS-Handy mit Windows Mobile in Frage kommen, z.B. das Samsung Omnia, SOny Ericsson Xperia X1, HTC Touch HD, HTC Diamond 2 usw. ...
Das HTC Touch HD hab ich selbst mal besessen, ist n schickes Gerät, die Navigation funktioniert einwandfrei (ich hatte TomTom installiert), allerdings war es mir als Alltagshandy zu groß und mit Windows Mobile zu umständlich zu bedienen. Deshalb hab ichs verkauft.

Wenn du vorhast mit der Tastatur längere Texte zu schreiben würd ich aber überlegen von der PDA-Lösung Abstand zu nehmen, die klappbaren Bluetooth-Tastaturen sind doch arg frickelig. Als Alternative bieten sich die EEE-PCs von Asus an, die gibt's schon ab 160€.