My personal opinion is that the PalmOS got stuck in the 90's.
The look and feel of it hasn't changed much, the apps are pretty much the same, and with the exception of some nifty graphics and colour the GUI is the same too.
I really really dislike Palm devices. Personally I would have gone with a Windows mobile handheld.