In trying to respond to a similiar thead elsewere on the Aximsite, I included info about the soon-to-be-announced
HP iPaq hw6515 and HP iPaq hw6715 which will update/improve on the
HP iPaq hw6315 which was the pioneering smartphone in a PDA (with bluetooth and wi-fi).
I had intended to return to update my posting to you, I but was interrupted. I hope you still see this in time for it to be useful since you stated in your original posting that you wanted to find an all-in-one PDA/smartphone. One of these new phones from HP may be what you seek. Besides Googling the 3 phones for additional info, check out the links in my other reply:
http://tinyurl.com/9gfkg.
P.S. If you can hold off a couple of months, Dell is rumored to be working on their own PDA/smartphone. If true, it will surely be a faster, better and cheaper "HP-Killer" like everything else they do.