MXroute has nice deals. I self-host my emails and I use MXroute only for outgoing emails so the cheapest one (least storage) is enough.
