Embodiments of the present invention provide electronic mail that is easy to automatically setup. Embodiments of the invention provide a mail server appliance that is designed to operate with a support service. Each mail server appliance is pre-configured to use the support service as part of an integrated product. The mail server appliance is configured for ease of installation and maintenance and comprises the hardware bundled with the software applications pre-installed. The mail server appliance is also coupled to the support service and may begin operations almost immediately. The support service serves as the primary relay point for sending/receiving mail for the mail server appliance and provides various supporting features. First, it provides pre-installation services for the mail server appliance. Second, the support service provides flexible operations support. For example, the support service allows the mail server appliance to have a dynamically assigned IP address. In addition, the support service may provide continuous availability and backup services for the mail server appliance.