Most recent smart phones including iPhones, Windows Mobile, Windows Phone and Android phones support Microsoft ActiveSync for connecting to your Full Exchange mailbox. ActiveSync provides the best method of connecting to your mailbox if it is available.
In most situations ActiveSync only requires your email address and password. In some situations it may be neccessary to provide a mail server and domain as well. In those circumstances please use...
Mail Server: mail.thecloud.net.nz
Hopefully that should provide enough information for you to successfully connect to your mailbox on theCloud. Please remember that ActiveSync is not availabe for POP mailboxes.