There are already mail providers that take bitcoin, but I don't know of any that will manage your domain for you. (E.g. mailbox.org takes bitcoin or envelopes with cash in them, but you have to configure your domain DNS yourself.)