I'd go for a device running Palm OS over PocketPC any day. It is a far simpler and more elegant operating system. Don't be fooled, when comparing different PDAs, when you see comparable HP or other PocketPC models carrying twice the RAM of a PDA running Palm OS. You're not getting more RAM, you're seeing the consequences of PocketPC needing twice as much memory to work effectively as Palm OS.
I have a Palm m515 (about four years old and no longer in production). It is very reliable and does exactly what I want it to: organises my life and lets me muck about with silly games when I have time to kill on a train.