I've been with fastmail.com for more than 10 years. They have always done a good job.

I used to self host, but many emails didn't get through because anyone not big in the email game is automaticly backlisted often.