I have all my mailboxes with gandi.net. Each domain you buy from them comes with 2 fully managed emails, and I think 3GB storage each, for just over $1/month. I basically never get spam, nor blocked emails. They have 2 webmail interfaces too, but I don't use them. As a bonus, gandi financially supports a ton of open source projects, which never hurts.