Normalement, tu as MobileDB de série sur PalmOS 5, qui te permet de créer tes propres bases de données facilement, en paramétrant tout. Ca ne devrait pas poser de problème, une fois que tu auras supprimé les 153,65 exemples installés avec.
Sinon, tu peux t'orienter vers la programmation ; même si je trouve un peu bizarre de se mettre à programmer son propre logiciel de base de données... Si jamais ça te tente, tu peux aller voir du côté du J2ME, du C++, etc. Voici quelques liens vers des forums, en anglais, auxquels tu peux poser des questions.
http://www.gamedev.net/community/forums/
http://forums.devshed.com/
http://www.codeguru.com/forum/