Another happy Fastmail customer here. Push email on iOS/Mac, CalDAV and CardDAV to access calendar and contacts from anything, and I even host my little crappy website on their servers. I've never had deliverability problems and their spam filtering is (so far) sufficient.
Happy to second FastMail. Been there almost a year, and it's amazing how good their product is. Note that they just revised their TOS to get rid of the dreaded "can terminate your account at any time for any reason" common to most services, in exchange for a clear set of conditions. Aka, the CEO waking up one day and deciding to get rid of you isn't valid anymore, as it would be for most companies.