Not entirely sure how it works. But when you register a domain name with a host, they generally have this feature and all you have to do is login into the admin area and you should have the option of creating a new email address along with the password and then it gets set up for you and stuff.