Ich verwende selbst einen Palm IIIc und ein Siemens Handy - funktioniert problemlos.
Mit dem eingebauten Mailprogramm gehts aber nicht - dafür gibts im Netzt jede Menge Auswahl, z.B. unter
www.palmgear.com -> Software. In der Rubrik "Communications" findest Du jede Menge Zeug (z.B. MultiMail, Eudora, etc.)