Following on from https://news.ycombinator.com/item?id=3466168 a couple of the options deal with email hosting, but within that email hosting is subject to further definition.
The question in the prior poll didn't distinguish between accounts of staff, notification emails, mailing lists, etc.
Additionally whilst the comments recognised that email is hard (DomainKeys, SPF, Spam blacklisting) few people shared how they solved each of the scenarios above either in-house or using a cloud provider.
I'm personally using Google Apps for staff email, mailman for mailing lists and postfix on local servers for notifications (queued via the app).
There is a time sink in managing mailman and postfix however, and recently it seems for some users email reaches the spam box, so I'm looking for (a) cloud provider/s who could replace both the notifications and mailing list roles.
For newsletters that are hand-crafted, we're on Mailchimp, which as been pretty good. Their interface can be great for some people, and passable for others. It's designed to be very easy to use, but if you don't like one of their templates and need pixel-perfect control, it can be a little bit challenging. HTML editors is tough for everyone.
To protect themselves and encourage good behavior, they will issue you a warning if you get more than 0.1% abuse (spam) complaints. This is generally not a problem if you're doing a double opt-in and not using imported lists. However, it's possible to make mistakes and cause problems. We ran a survey once to people who bought X, and manually pulled these email addresses out of our eCommerce engine. We sent them an email, but didn't scrub them against all of our unsubscribe lists, which is not a feature they have built-in -- you need to download all of the unsub/abuse lists and use Excel/scripts to remove them. We got a high abuse rate and they paused our account from sending more emails until we filled our their form explaining why it was high.
Nice looking forms and default templates make Mailchimp a great place to start, especially if there's a marketing person that you can turn the whole thing over to. You can work with their APIs, which are adequate.