Premesso che non ho esperienza in ambito Palm & Co. IMHO il formato più supportato dovrebbe essere RTF per due motivi:
1. Le specifiche sono pubbliche (le trovi
qui) e pertanto è supportato perfettamente da
una marea di applicativi.
2. E' un formato
più semplice rispetto al .DOC o al .PDF.