My palm is now amazingly well backed up. Every couple hours a script on my PowerBook copies the Palm hotsync backup files into a subversion tree and commits the changes. So, I have a running history of all of the packages that I've installed onto my palm as well as a record of what I deleted and when it happened.
Getting the deletes right was a bit of a pain--I'm using rsync and parsing the output of 'rsync --delete', and then feeding that into 'svn delete'.
All of this is then synced over the net to one of my systems at home. So, even if I lost my Palm and my laptop, I'd still be able to recover the contents of my palm. Yes, that's total overkill, but it's worth it just for the record of what is changing over time on the palm.