HP iPaq rx3115 its a fairly good one, it has lots of features. wi-fi, bluetooth.
It uses Windows Pocket PC edition, which I think is better than Palm OS, plus software is way eaiser to get, bucs its a windows platform. There is probably way more software out there for it compared to palm, making it easier to get for free.
Back to the ipaq, it can do all u mentioned, plus play video, games, control any tv, vcr, dvd, stereo. With a wireless connection you can check ur email suft the web even, also msn pocket edition if u wanted to go on msn with it.
Its windows based, so the GUI is what ur already used to. Colour screen is great.
It doesn't come with GPS built-in, you'd have to buy a bluetooth adapter sep + a keyboard if u wanted to take notes using PocketWord and transfer it to ur PC
Umm thats about it, so ya i'd go for a PocketPC based PDA, u have more options over palm.
If u have any questions limmi know, im slowly getting used to mine.