I've got a PocketPC. I love it. WinCE 2002 is pretty cool with nice bells and whistles. It's quick, simple, easy to use, customizable and somewhat tweakable. I love the integration with my Outlook contacts, notes, and my MS Money accounts. Then if you want, you can watch a mini movie, display brilliant photos, open and edit word and excel files and listen to MP3s if you want as well. The display is amazing as is the speed. I've got some great games and applications for it. You guys have 'Slurp'? It's very addicting!
I had a Palm device, and quickly got rid of it. If all you want is a contact manager, then it's fine. But I found the OS to be very weak and limiting. From what I see so far about Palm OS 5 - nothing much will change. I also am not too thrilled by the way they display text, icons, photos and movies (and I had the Clie with the better screen).