The basics of PalmOS were fairly touch oriented but resistive rather than capacitive, which made a difference usability wise. Menus though could get desktop-y.

I think the big diff was assumption of handwriting as the UI. Latter palm treo had a keyboard like blackberry, I used several generations of those before trying the HTC g1 :).