That said, most of the time that Palm (and Handspring etc.) devices existed, they were PDAs, and the reason Palm beat out Apple's Newton is probably that they chose a subset of functionality that was more modest and probably more appropriate to the hardware of the time.
For example, while Newton's handwriting recognition was often unreliable, Palm devices asked its users to use a an arcane script that was easier to process. (Later lost in a patent-related issue, if I remember correctly)
Probably someone here was actually involved in the history of developing the devices, but as I remember it, the revolution of Palm pilots and other models was that they worked more smoothly, and they synced more reliably with your computer than any competitors. That involves a lot of good engineering and attention to detail, but it does not necessarily mean that there can't still be overlaps with patents held by companies which invented something earlier but with an implementation that didn't win over enough customers to survive.
