I currently use the gandi service for my domain (with mutt and k9). Works fine, but expensive iirc for more space.