I carry a Moleskine pocket notebook and a small paper calendar, which I suspect collectively weigh about the same as a PDA would; but I might update more if I can sync through the PC etc. Also a shopping list program would be useful.

(I also find myself pondering how rigid the add-on keyboard is and whether it would be good for taking notes at con panels. => )