Du solltest zunächst abwägen, welches OS tendenziell für Dich besser geeignet ist. Ich nutze seit geraumer Zeit einen Palm m105 und bin mit Palm OS rundum zufrieden. Schon beeindruckend, was das kleine Ding alles kann (z.B. AvantGo). Sync mit Desktop-Anwendung läuft tadellos, serielle Dockingstation ist dabei. Daß auf der Palm-OS-Plattform noch viel mehr möglich ist, zeigt der neue Tungsten (OS 5.0 scheint allerdings noch etliche Bugs zu haben).
Mit etwas über 100 Euronen ist der m105 zum Einstieg und zum Ausprobieren gut geeignet. Nachteil ist, daß er nicht erweiterbar ist. Wenn dies für Dich unumgänglich ist, solltest Du zu dem von Dir genannten Clié oder zum m125 greifen.
Die Alternative PocketPC-OS kommt deutlich teurer, eine 'Einsteigerklasse', die nur geringe Anforderungen an die Hardware stellt, gibt es nicht, d.h. wenn Du mit PPC nicht zufrieden bist, hast Du ziemlich viel Geld verbraten. Man hört immer wieder, daß PPC nicht sehr stabil sei. Der Vorteil gegenüber Palm-OS sind die besseren Multimedia-Fähigkeiten (vulgo: schön bunt) und die Einbindung in das Desktop-Windows (Pocket-Word, -Excel).
Zu erwähnen wäre noch, daß Palm-OS-Geräte deutlich kleiner und leichter sind, was ja nicht unerheblich ist für ein Gerät, das man bei sich führen möchte.
Alternativen zum XDA/MDA auf Palm-OS-Basis wären übrigens Handspring Treo und -bedingt- der im nächsten Frühjahr kommende Palm Tungsten-T.