You can use Postfix:
- free and open source
- Linux/Mac
- support plus-addressing: in your /etc/postfix/main.cfg file, add the line
recipient_delimiter = +. More generally, it supports sub-addressing (term used by the RFC 5233) aka. address tags, i.e. you can change the+with another character.