Przede wszystkim powinieneś mieć zainstalowany jakiś program do obsługi poczty na palmie, ale zakładam, że to już masz

Oczywiście, że możesz kupić sobie modem do Palma. Na Allegro są takie po jakieś 30-40 PLN więc wydatek nie jest szczególnie duży.
Jeżeli chodzi o łączenie się z netem przy pomocy stacji dokującej to powinieneś zaopatrzyć się w programik który przekieruje ruch tcp/ip na port szeregowy, do którego jest podpięta stacja dokująca (jak źle mowię to niech ktoś mnie poprawi). Do tego celu można użyć dwóch programów:
MochaPPP
http://www.mochasoft.dk/other.htmSoftickPPP
http://www.softick.com/ppp/Ja osobiście używam SoftickPPP ponieważ umożliwia on dodatkowo udostępnianie łącza po BT. Jednak na twoje potrzeby wystarczy prawdopodobnie MochaPPP