Normalmente, isso é chamado de "mais endereçamento". A maioria dos servidores de e-mail pode fazer isso e já estava fazendo isso antes que o GMail e o Hotmail existissem e copiassem esse recurso.
Com o Postfix, defina recipient_delimiter in /etc/postfix/main.cf . Esta é a configuração padrão, como é enviada por algumas distribuições como Debian e Ubuntu.
recipient_delimiter = +
Com o Exim, defina uma parte local em /etc/exim.conf :
local_part_suffix = +* : -*
local_part_suffix_optional
A antiga FAQ sobre endereçamento de e-mail discute alguns MTAs antigos, incluindo Sendmail e Qmail.