Palm will pay $22.5 million to settle a patent infringement suit with Xerox, the companies announced. The suit, which Xerox filed in April 1997, alleged that Palm's Graffiti technology infringed patents covering the copier maker's Unistrokes handwriting recognition software.