Te recomiendo utilizar la clase
PHPMailer, por la red puedes encontrar ejemplos acerca de su uso.
Con esta clase no necesitas configurar un servidor SMTP, puedes utilizar por ejemplo una cuenta de correo de gmail o yahoo y con la opción de autenticación SMTP proporcionas el nombre del host, el usurario y la contraseña.
Saludos.