I, unfortunately, am now also looking for a new handheld. As of yesterday my beloved Rex6000 seems to be broken. It's a real shame because I was able to keep that thing in my wallet and carry that around with me everywhere. It was one of the best designs I had ever seen, and it's been discontinued and the ebay auctions are going for half again what I payed for mine.

So I have a few questions for you guys which will help me tremendously:
1) PocketPC v Palm v Other: who wins?
2) What is, hands down, the smallest PDA on the market?
3) Are there any new cell phones out this season with good PDA integration? I don't like the "hiptop" all that much, and that 7650 that someone was talking about doesn't appear to have a US counterpart.