What service provider are you going to use or is that completely open as well? I'm still using the same Pocket PC (ppc-6700) I've had for a few years now. I don't really talk on the phone much unless I'm travelling and I'm not real big on text messages. But since I have to carry a phone around I like one that I can do basically all the same things on as I do with my laptop. It works great as my phone, MP3 player, mobile workstation, NES emulator, etc.
My wife just upgraded through Sprint to the Centro so I got to mess around with it for awhile. Its not too bad, although I've never been a real big fan of the Palm OS it seems like it has gotten much more user friendly over the years.