I have lost a PDA, and I do not use any encryption. Of course, the only personal information on there was a backup of my cell phone's contact list.
Otherwise, all I use a PDA for is Ebooks and the rare game. I wish I had not lost the hardware, but they can have the tech docs, web fiction and pd books, and the book contents are mirrored in a folder on my Mac.
On the other hand, I will never know what my true high score is for TextTwister!