I suppose its worth mentioning that there are two kinds of mail server you can run.

I've often thought of running my own IMAP server (I like syncing, but I want to retain all my e-mails and not worry about quotas).

As for SMTP - I'm happy for my ISP to handle that.