I can understand the privacy concern, but it's worth remembering that vast numbers of people use Gmail, Hotmail/Livemail and a handful of other major free email services - none of which are particularly good in the privacy department.
So even if you choose a "safe"(ish) solution, any incoming mail from unsafe senders is still liable to be compromised from a privacy POV since it originated on "loose" email services.