Dato che non ti risponde nessuno ci provo io (dandoti qualche info magari utile).
I programmi inclusi per la registrazione vocale almeno su PocketPc salvano in formati poco efficenti e di bassa qualità (solitamente wav).
Ma esistono programmi completamente freeware che permettono di registrare in formato mp3 a qualsiasi qualità.
Uno di questi programmi, leggerissimo e potente è NoteM .
Lo uso da diverso tempo e sono soddisfattissimo, usando compressione mp3 hai ore e ore di registrazione ad alta fedeltà in poche decine di mega.
http://www.freewareppc.com/multimedia/notem.shtml
non sò se esiste un analogo programma per palm ma credo di si'.