1- Lo puedes testiar en tu servidor.
2- No es necesario tener instalador un servidor SMTP en tu maquina.
3- Tienes que poner el codigo de como lo estas haciendo.
4- Si te da algun warning,Error debes de mostralo para haci determinar que estas haciendo mal
o que te esta faltando.
5- Desde ya te aconsejo el uso de PHPMailer , es una libreria que gestiona el envio de correos y ademas te quita mucho dolores de cabeza presentes y futuros.
Aqui te dejo algunos casos usando la funcion mail.
http://www.forosdelweb.com/f18/envio...on-php-714803/ http://www.forosdelweb.com/f142/prob...on-php-708196/