o Evolution é uma ferramenta excelente, não somente pelo cliente de email/groupware, mas tambem por ter outros módulos, como uma agenda, controle de tarefas/anotações. e um gerenciamento de contatos (que em alguns casos é bem superior ao catálogo de endereços do outlook).
Muito bem, no tocante a exclusão de mensagens, o Evolution funciona assim. Ao clicar em excluir, na verdade a mensagem é marcada para exclusão, e só será de fato excluida se você fizer a opção por excluir permanentemente.
Ou seja, ao excluir, voce marca a mensagem e ela ainda continua na pasta ( marcada com um risco ). Se não quiser ver as mensagens marcadas para exclusão, vá no menu Ver > Esconder Mensagens Excluidas.
E para excluir permanentemente, vá no menu Ações > Excluir Permanentemente.
E para saber mais sobre o Evolution, recomendo dar uma lida no manual online (em pt_br), em:
http://www.servtec.eti.br/downloads/o manual da versão 1.2.2 está 100 % traduzida.
o manual da versão 2.4.1 (do ubuntu 5.10) está sendo traduzido. Se quiser ajudar é só avisar.
t+