$ apt-cache search 'mail.server|mta' | grep -v lib
amavisd-new - Interface between MTA and virus scanner/content filters
bogofilter - a fast Bayesian spam filter (dummy package)
bogofilter-bdb - a fast Bayesian spam filter (Berkeley DB)
bogofilter-common - a fast Bayesian spam filter (common files)
clamav - anti-virus utility for Unix - command-line interface
clamav-base - anti-virus utility for Unix - base package
clamav-daemon - anti-virus utility for Unix - scanner daemon
clamav-dbg - debug symbols for ClamAV
clamav-docs - anti-virus utility for Unix - documentation
clamav-freshclam - anti-virus utility for Unix - virus database update utility
dovecot-common - secure mail server that supports mbox and maildir mailboxes
dovecot-dbg - debug symbols for Dovecot
dovecot-dev - header files for the dovecot mail server
dovecot-imapd - secure IMAP server that supports mbox and maildir mailboxes
dovecot-pop3d - secure POP3 server that supports mbox and maildir mailboxes
dovecot-postfix - mail server delivery agent stack provided by Ubuntu server team
drac-dev - Dynamic Relay Authorization Control (development files)
exim4-doc-html - documentation for the Exim MTA (v4) in html format
mail-stack-delivery - mail server delivery agent stack provided by Ubuntu server team
procmail - Versatile e-mail processor
python-twisted-mail - An SMTP, IMAP and POP protocol implementation
spamassassin - Perl-based spam filter using text analysis
spamc - Client for SpamAssassin spam filtering daemon
texlive-latex-extra - TeX Live: LaTeX supplementary packages
amavisd-milter - amavisd-new interface for milter-capable MTAs
amavisd-milter-dbg - amavisd-new interface for milter-capable MTAs - debugging symbols
amavisd-new-postfix - part of Ubuntu mail stack provided by Ubuntu server team
amispammer - Powerful Mail Server checker on blacklists
anubis - an SMTP message submission daemon
avelsieve - Sieve mail filters plugin for SquirrelMail
balsa - An e-mail client for GNOME
balsa-dbg - An e-mail client for GNOME
bld - Black List Daemon, automatically build blacklists
bld-postfix - Postfix tools for the Black List Daemon
bld-tools - Generic tools for Black List Daemon
bogofilter-sqlite - a fast Bayesian spam filter (sqlite)
chicken-bin - A practical and portable Scheme system - compiler
citadel-mta - complete and feature-rich groupware server (mail transport agent)
clamav-milter - anti-virus utility for Unix - sendmail integration
clamav-testfiles - anti-virus utility for Unix - test files
collectd-core - statistics collection and monitoring daemon (core system)
courier-base - Courier mail server - base system
courier-doc - Courier mail server - additional documentation
courier-faxmail - Courier mail server - Fax<->mail gateway
courier-filter-perl - purely Perl-based mail filter framework for the Courier MTA
courier-imap - Courier mail server - IMAP server
courier-imap-ssl - Courier mail server - IMAP over SSL
courier-ldap - Courier mail server - LDAP support
courier-maildrop - Courier mail server - mail delivery agent
courier-mlm - Courier mail server - mailing list manager
courier-mta - Courier mail server - ESMTP daemon
courier-mta-ssl - Courier mail server - ESMTP over SSL
courier-pcp - Courier mail server - PCP server
courier-pop - Courier mail server - POP3 server
courier-pop-ssl - Courier mail server - POP3 over SSL
courier-ssl - Courier mail server - SSL/TLS Support
courier-webadmin - Courier mail server - web-based administration frontend
couriergraph - Mail statistics RRDtool frontend for Courier-{POP,IMAP}
courierpassd - Change courier user passwords using poppassd interface
courierpasswd - Authenticate courier passwords with checkpassword interface
courieruserinfo - Retrieve courier user account information
darcs-monitor - Darcs add-on that sends mail about newly pushed changes
dma - lightweight mail transport agent
drac - Dynamic Relay Authorization Control (pop-before-smtp)
dtc-dos-firewall - a small anti-DoS firewall script for your web, ftp and mail servers
dtc-xen-firewall - A small firewall script for your dom0
dwarves - set of advanced DWARF utilities
elfsh - The ELF shell
esmtp - user configurable relay-only MTA
esmtp-run - user configurable relay-only MTA - the regular MTA
exim4-doc-info - documentation for the Exim MTA (v4) in info format
feed2imap - feed aggregator (RSS/Atom) which puts items on a IMAP mail server
gcu-bin - GNOME chemistry utils (helper applications)
geximon - a monitor for the exim MTA
gforge-mta-courier - collaborative development tool - mail tools (using Courier)
gforge-mta-exim4 - collaborative development tool - mail tools (using Exim 4)
gforge-mta-postfix - collaborative development tool - mail tools (using Postfix)
gnarwl - Email autoresponder based on LDAP
greylistd - Greylisting daemon for use with Exim 4
gup - let a remote site change their newsgroups subscription
ipopd - POP2 and POP3 mail server
isoqlog - Mail Transport Agent log analysis program
kuvert - A wrapper that encrypts or signs outgoing mail
lire - full-featured log analyzer and report generator
lsb-invalid-mta - Linux Standard Base sendmail dummy
mailagent - An automatic mail-processing tool and filter.
mailavenger - Highly configurable, MTA-independent SMTP filter server
mailfront - mail server network protocol front-ends
mailping - monitor email service availability and functioning
masqmail - mail transport agent for intermittently connected hosts
mb2md - Converting Mbox mailboxes to Maildir format
milter-greylist - Greylist milter for sendmail
mlmmj - mail server independent mailing list manager
mlock - mailbox locking program
msmtp-mta - light SMTP client with support for server profiles - the regular MTA
mtasc - ActionScript 2 to Flash (SWF) compiler
nullmailer - simple relay-only mail transport agent
opendkim - Milter implementation of DomainKeys Identified Mail
pfqueue - interactive console-based tool to control MTA queues
pfqueue-dbg - interactive console-based tool to control MTA queues (debug)
phamm - PHP front-end to manage virtual services on LDAP - main package
policyd-weight - a Perl policy daemon for the Postfix MTA
pop-before-smtp - watch log for POP/IMAP auth, notify MTA to allow relay
postfix-cluebringer - anti-spam plugin for Postfix
postfix-cluebringer-mysql - metapackage for mysql support in postfix-cluebringer
postfix-cluebringer-pgsql - metapackage for postgresql support in postfix-cluebringer
postfix-cluebringer-sqlite3 - metapackage for sqlite3 support in postfix-cluebringer
postfix-cluebringer-webui - anti-spam plugin for Postfix
postgrey - greylisting implementation for Postfix
postmark - File system benchmark from NetApp
prayer - standalone IMAP-based webmail server
proxychains - proxy chains - redirect connections through proxy servers
pyg - Python Mail <-> News Gateway
qmf-dbg - Qt Messaging Framework (QMF) - debugging symbols
qmf-dev - Qt Messaging Framework (QMF) - development files
qmf-doc - Qt Messaging Framework (QMF) - QCH documentation
qmf-doc-html - Qt Messaging Framework (QMF) - HTML documentation
qmf-examples - Qt Messaging Framework (QMF) examples
qmf-tests - Qt Messaging Framework (QMF) tests
qpsmtpd - Flexible SMTP daemon for network-level spam detection
razor - spam-catcher using a collaborative filtering network
renattach - Rename attachments on the fly
reportbug - reports bugs in the Debian distribution
rmail - MTA->UUCP remote mail handler
rt3.8-clients - mail gateway and command-line interface to request-tracker3.8
sa-exim - SpamAssassin filter for Exim
sendmail - powerful, efficient, and scalable Mail Transport Agent
sendmail-base - powerful, efficient, and scalable Mail Transport Agent
sendmail-bin - powerful, efficient, and scalable Mail Transport Agent
sendmail-cf - powerful, efficient, and scalable Mail Transport Agent
sendmail-doc - powerful, efficient, and scalable Mail Transport Agent
sensible-mda - Mail Delivery Agent wrapper
spamass-milter - milter for filtering mail through spamassassin
spamassassin-rules-ja - Japanese filter rules for spamassassin
spampd - spamassassin based SMTP/LMTP proxy daemon
sqwebmail - Courier mail server - webmail server
ssmtp - extremely simple MTA to get mail off the system to a mail hub
syscp - system control panel for LAMP servers
systemtap - instrumentation system for Linux 2.6
systemtap-client - instrumentation system for Linux 2.6 (client for compile server)
systemtap-common - instrumentation system for Linux 2.6 (common component)
systemtap-doc - documentation and examples for SystemTap
systemtap-grapher - instrumentation system for Linux 2.6 (grapher)
systemtap-runtime - instrumentation system for Linux 2.6 (runtime component)
systemtap-sdt-dev - statically defined probes development files
systemtap-server - instrumentation system for Linux 2.6 (compile server)
tumgreyspf - external policy checker for the postfix mail server
uw-imapd - remote mail folder access server using IMAP4rev1
uw-mailutils - c-client support programs
vm - A mail user agent for Emacs.
xlassie - Dockable mail notifier w/ message count & POP3/APOP/IMAP support
xmail - advanced, fast and reliable ESMTP/POP3 mail server
xmail-doc - documentation for xmail
exim4 - metapackage to ease Exim MTA (v4) installation
exim4-base - support files for all Exim MTA (v4) packages
exim4-config - configuration for the Exim MTA (v4)
exim4-daemon-heavy - Exim MTA (v4) daemon with extended features, including exiscan-acl
exim4-daemon-heavy-dbg - debugging symbols for the Exim MTA (v4) packages
exim4-daemon-light - lightweight Exim MTA (v4) daemon
exim4-daemon-light-dbg - debugging symbols for the Exim MTA (v4) packages
exim4-dbg - debugging symbols for the Exim MTA (v4) packages
exim4-dev - header files for the Exim MTA (v4) packages
eximon4 - monitor application for the Exim MTA (v4) (X11 interface)
postfix - High-performance mail transport agent