Well technically that first one mentioned is a pda it just got phone abilities too
e.g. a smartphone is a completely other device which runs other software (smaller screen, probably slower and smartphone edition of software instead of normal WM5 whatever). Although the differences are fading a bit lately.
I have a Qtek S200 which is a great device for me. It's got bluetooth, wifi, gprs/phone and camera support (also infrared, but who uses that anyway).
I use it for watching video, listening to music, car navigation (tomtom & iGO), phoning + txt messaging, calendar/appointments, mailing and browsing the internet etc etc.
It comes with WM5 so also comes with some standard MS stuff like pocketwork, excel and powerpoint stuff.
Biggest advantage for me was the size, it's small! Not such a huge thing like mosts PDA's are. And it's a fully functional phone (even better than a normal gsm because of it's functions).
Only downside is the somewhat slow processor, and perhaps the QVGA screen instead of VGA (320x240 vs 640x480).
It's made by HTC and they sell it to retailers/providers who are then allowed to put their own branding on it and give it another name.
Therefore its also known as: Orange SPV M600, I-mate JamIn, Qtek S200, XDA neo, dopod 818pdo.
I suggest you go to some stores and ask to try a few before making up your mind. I did this and ended up with the one I have now. In my experience with everyone I know who has a PDA or talks about them they all have another opinion of what makes a good PDA a good PDA, so it's very personal. When I read what you want to do with it, this phone meets all the requirements but maybe you don't like it at all!
Another nice one I fiddled with is the HTC TyTN. It's fast and loaded with nice features, might be worth a check too.
