Cyclic,
You don't say what desktop OS you are using; if you are a Wintel man then you will almost certainly find the PocketPC handhelds more user-friendly. If, like me, you are a Mac OS user (or Linux for that matter) then you'll almost certainly feel more comfortable with a Palm. And using a Palm means that Bill Gate$ doesn't need to get involved! <img src="smile.gif" border="0">
I would also endorse waftam's comments about the ergonomics of the Palm - I use an m500; it's simple and effective, but most of all it's SMALL. Easily fits in your pocket.
You can pick them up for £199 now if you look around (I got mine from John Lewis).