Cheap Palm PDA (Score 1)

As stated by a few above, just go on eBay and get a cheap Palm, like a Pilot, Palm III, or Handspring Visor. They will only set you back a few dollars. I know that the Visor runs on 2 AA batteries, so that is ideal for travel.

Plus there are many foldable near-full-size keyboards out there for each PDA that plug into the sync port on the bottom. The typing experience is like typing on a laptop, except you are staring at a 3" sreen.

Another reason to use a PDA is that you can use the alarm clock to wake you up; The datebook to log travel arrangements; The address book to keep addresses to send post cards; The list goes on...