Puedes instalar cualquier servidor de correo. Como perro viejo está acostumbrado al mismo hueso yo uso siempre Argosoft.
Igual se puede instalar cualquier servidor. Yo recomiendo ese porque para hacer pruebas en local esta bien y es código abierto.
http://www.maug.es/webinars/materiales/argosoft.pdf
En este manual explican de donde te lo puedes descargar y como configurarlo.
Ojo, tal y como viene en las instrucciones sirve para hacer pruebas en local, no correos externos como gmail,hotmail, etc es decir puedes crear un correo llamado
[email protected] o
deseguroelcorreoalfinsevaamandaralbu...o calhost.com etc.
La idea es crear un correo de prueba para que lo pruebes en local ya que aun no tienes un servidor. Si el script esta bien hecho se mandara el mensaje dentro del mismo servidor y lo podras ver en la pagina casi que al instante de haberlo mandado. Aunque el manual no tiene imagenes esta completo, si tienes dudas pues busca mas manuales en la red pero basicamente esta todo lo que necesitas saber para hacer la prueba.
Espero sea de ayuda la información.