As Miragee said "Get Cachemate, or Plucker, for the Palm, and a hard case, and you will be all set."
I have a Palm T/X (I use it for other needs primarily) and use Cachemate. I've saved reams and reams of paper with it.
Put your M500 together with a 128Meg SD card along with a protective case for it and you'll be hot and ready.
Good luck