I have many friends with Palms here is a list of some of the programs they use.

TealMeal
http://www.tealpoint.com/softmeal.htm
Restaurant datebase / selection tool. The coolest part of this tool is "The Wheel of Food" you pick categories of you you want click "The Wheel of Food" button and it picks a restaurant to go to.

iSilo
http://www.isilo.com/
An ebook reader. It will fullscreen and autoscroll at 20 different speeds. Oh and the auto scroll is smooth.

Tipsy
http://jrray.org/tipsy/tipsy.html
A tool to figure out who owes what on a restaurant bill. Not only can you enter in prices for each item per person, you can also enter an item and have it split the item across multiple people.

I know they use some other stuff but I don't know the exact names of the programs. I will see if I can get the other programs they use and post it later in the weekend.

Oh, I use an Ipaq and would love for someone to make Tipsy and TealMeal for the PocketPC, it would kept me from switching to Palm.