To bring up the PalmOS Find dialog, hit Option+Shift.

Maybe this is really obvious because of the little magnifying glass on the Shift key, but I didn’t notice it until now. 🙂