Ich hab so etwas zwar noch nicht gemacht aber bin mal über ein paar Module gestolpert die dich interessieren dürften:
Palm::Memo
Palm::ToDo
Palm::Address
Palm::Mail
Palm::Datebook
oder einfach mal unter CPAN nach Palm suchen.

Gruß Alex