
Why not get a Smartphone, and join the two together!
I've been using the Treo 650 for a while now, and I was using the Treo 600 for a couple of years before that.
I reckon it has to be the finest PDA/Phone out there - it is basically a fully functional Palm, with a phone!
320x320 full colour screen, SD slot (I have a 1Gb card in mine for watching movies), BlueTooth, fairly good camera.. and it runs Palm OS so you can utlise the thousands upon thousands of apps out there already.
I sync my calendar to it, get emails pushed to it, convert Swedish Krona to Pounds, Shillings and Pence on it, use it as a notepad, store encrypted info on it, play some great games, surf the web, access wikipedia.. the list goes on (much like the beat).
Well.. I won't drone on, suffice to say that I love it.. and there's a massive user community online to help out etc.
It's pretty hardy - I keep mine in my back pocket whether I'm sitting down or not.. and I've dropped it many times.
Check out the:
Palm Treo 650 Page(don't panic about the price.. comes cheap on Orange for example.. I got mine free!)
and the:
Treo Central Page(great for disussion forums)