If you don't mind carrying around two devices, I say just get a middle-of-the-range dedicated PDA, and continue to use your existing phone. Will be cheaper. Also some smartphones try to converge everything and fail miserably (jack of all trades...etc).