I am looking for a PDA for travel. For me that means that the batteries last a long time, and they are replaceable. It doesn't have to be color. It's rugged. It's easy to read.
Currently I am using a Palm M125, which meets most of the above criteria, but doesn't hold a charge while I'm replacing the AAA batteries. I also love to read ebooks while I'm traveling, and the display is not great.