+1 for mailinabox from me. Easy to use, reasonably complete and secure, works from a data-centre or home (you'll need a sensible ISP and to manage your network yourself). Can send to gmail ok (after a receiving a couple of emails from a gmail account) and to microsoft (after going through their I'm-ok process). And like jeroenhd, I receive much more than I send.