Best palm log book I've found so far is
Captains Keeper. It ain't cheap though!
It consists of palm software + an electronic logbook that sits on your desktop. Each time you do a hotsync the electronic logbook is updated.
A great site for other log books and lots of other PALM OS flying software is
www.palmflying.com