Remover completamente o sendmail

Como faço para remover completamente o sendmail? Eu tentei o seguinte:

apt-get remove sendmail
apt-get purge sendmail

O Sendmail ainda está lá e em execução. Como removê-lo completamente e todos os arquivos de configuração?

Para remover o envio completo de e-mail, você deve usar:

apt-get purge sendmail*

(Observe *no final.)

Graças a este post aqui no fórum do Ubuntu: http://ubuntuforums.org/showthread.php?t=916606