1. A method for provisioning an e-mail service to a mobile terminal in an e-mail system that uses e-mail addresses, wherein each e-mail address comprises a domain part, the method comprising: a) maintaining a list of good setting parameter sets, wherein each good setting parameter set relates to a domain part of an e-mail address; b) requesting and receiving an e-mail address and a user authentication information from a user of the mobile terminal, wherein the e-mail address comprises a domain part; c) comparing the domain part of the e-mail address received from the user with domain parts in the list of good setting parameter sets; d) if a match is found in step c), provisioning the e-mail service to the mobile terminal with the setting parameter set that produced the match; e) if no match is found in step c), requesting and receiving further parameters from the user, the further parameters including at least an address of an e-mail server, and provisioning the e-mail service to the mobile terminal with the further parameters; f) if the provisioning in step e) is successful, using the domain part and the further parameters to generate a new setting parameter set in the list of good setting parameter sets.