You incoming mail server name will always start with "mail." followed by your web address. So if your web address is www.abc.co.nz then your outgoing mail server will be: mail.abc.co.nz
Your outgoing mail server will be the same as you incoming mail server unless you have Telecom. If you have Telecom XTRA as your Internet provider then you will set your outgoing mail server to: smtp.xtra.co.nz (do not include your web address here, we will be using Telecom's system)
Be sure to tick the box to indicate that your outgoing server (SMTP) requires authentication. And to "Use same settings as my incoming mail server."
About the User Name and password; if your email address is john@abc.co.nz then write the account name like this: john+abc.co.nz. Here we have replaced the "@" with a "+".
You can normally find an icon on your desktop or from the Start button.

At the next prompt select Add a new email account and then click the Next > button.
Your Name: Enter your name
Email Address: somthing@yourdomain.co.nz
User Name: Username from the set-up email
Password: The password for the email account
Incoming Mail Server (POP3): mail.yourdomain.co.nz
Outgoing Mail Server (SMTP): mail.yourdomain.co.nz OR if with Xtra use: smtp.xtra.co.nz
Make sure that the box for Log on using secure password authentication (SPA) is NOT checked.
In the bottom right corner Click the My outgoing server requires authentication box, so that a tick appears
Click the OK button to return the previous screen.
Warning you may need to close Outlook and reopen it for the new account to work correctly.