I would like to opt out of gmail and ymail for reasons that outta be obvious. After spending some time googling about this topic, I am not sure what I should do to accomplish this. And please, don't mention about bit-message, it's nice and all, but who uses it?
First question is you want your own e-mail server yes? do you own a domain and have a static ip that you can setup reverse DNS lookups on, else your email address will most likely be black listed (you can use http://mxtoolbox.com/SuperTool.aspx to check blacklisting) what hardware do you have available to use for this?
I wouldn't bother hosting it at home, A VPS will be much cheaper and more reliable that putting a machine together yourself and paying the electricity. You should probably give us some hints of what features you would like to get/use. Dovecote is probably the most used mailserver out there (It's used as the back-end cPanel mailserver). Then you can choose which front end you want, hmail, squirelmail, roundcube etc. I would probably save on the hassle and get a web hosting account that comes with email and all of the above already configured. Personal choice though is Office 365. But then again with your dislike of Google you probably won't like 365 either xD
Arguing with yahoo about not being blacklisted will be the best fun you'll have all next year. Don't do it unless you have a few external mail servers and DNS servers for redundancy.