Te recomiendo que utilizes phpmailer, rirs, así no tendrás que depender de otros servidores.
Puedes utilizar el de gmail.
Hay un montón de información en internet sobre los scripts necesarios.
A mí me sirvió este hilo:
http://www.forosdelweb.com/f18/phpma...o-25-a-656318/
saludos