Tu Palm no te permite sincronizar en la nube tus contactos?.
Yo he tenido un BlackBerry, un Android y un Windows Mobile y en todos los casos he encontrado aplicaciones que me permiten tener mis contactos en la web y sincronizarlos con mi movil.
Por ejemplo, visita esta web
http://miqlive.com/ (permite sincronizar con BlackBerry, Symbian, Android y Windows mobile).
Saludos !