Fastmail! Checks almost all of your boxes for US$100/yr. Also supports Apple Mail push. I think that's a good price for premium email and calendar hosting with custom domains!