Are you considering a PDA that has a cellphone? There are tons of them onthe market right now.
I'd choose based on carrier, OS and features. The new Treo is probably the best one for Palm OS. For Symbian I'd go with a Nokia E62 (I have one.) There are a bunch of new ones with the Microsoft...