I've been using Fastmail for a few years and I'm quite happy with the service. Being a semi-large organization I expect their security to be OK, but if anyone has comments on that aspect I welcome them.
As for privacy, I always consider e-mail to be a postcard. If I want to encrypt something, I use GPG locally.