Hola .. me parece que te esta faltando un parametro en la funcion mail que seria toda la parte de las cabeceras..
creo que deberia ser algo asi como
mail("para","Asunto","Mensaje","De")
aca te dejo un link ...
http://ar2.php.net/manual/es/function.mail.php
saludos