The Palm developer site NewBornGames wrote on 1src that they wrote the first MP3 encoder for Palm OS. It converts Wave files to MP3 and you can download it here:

http://www.newborngames.se/?mp3enc