mira para usar la funcion mail() de PHP tenes que tener configurado el servidor mail.
Una solucion rapida podria ser usar una clase que se llama phpmailer, aca te dejo el link.
http://blog.unijimpe.net/introduccion-a-phpmailer/
Aca te dejo otra opcion que te puede servir, que es mas o menos lo mismo pero usando una cuenta de gmail.
http://blog.unijimpe.net/enviar-email-con-php-y-gmail/
Espero que te sirva