What PDA Would You Recommend?

kinetix asks: "I'm in the market to buy a PDA, and I've basically narrowed it down to the ever popular Palm Vx or the very cool Xircom Rex 6000. I would like to ask the /. community, what they think about these (or any other) PDAs, especially about which interface better with Linux?"