vc primeiro precisa ter uma conexão com a net , via wi-fi ou gprs se for um TREO,
se for um TREO, ele ja vem como padrão o "VERSAMAIL"
se for um zire ou tungsten com net, eu acredito que tambem venha o "VERSAMAIL",
como eu troquei meu treo por um iphone, eu nao lembro de outro programa para ver e-mail que eu recomendaria, mas se for G-MAIL ou TERRA, se nao me engano o uol tbm, da para accessar diretamente pelo site.
qualquer coisa entre no site "www.palmbrasil.com.br", va em downloads(na barra lateral)->programas->comunicação e internet->e-mail, veja lá o que melhor se adequa a vc.