Palms are good for organization if you are determined enough to pick a patient tracking program that you like, learn how to use it well, and stick with it.
Having done it both ways (paper vs palm), I think that the real strength of PDAs is portable reference materials. There is no better way to have up-to-the-minute drug info and practically a library's worth of medical info.