I set up my own mail server. It took me a few hours with a few minor hiccups along the way, but after contacting Microsoft and AT&T to get my IP removed from their block lists and asking family and friends to mark my emails as "Not Spam", I am now in control of my email and it feels amazing.
I have also taken the time to run my own calendar and contact services.
For mail, I run Postfix and Dovecot over SSL and access email from my iPhone or web browser using Squirrelmail.
For contacts and calendar I use Baikal.