Mira si no tienes un servidor smtp bien configurado el mail() no trabajara asi que te aconsejo que uses la clase phpmailer que trabaja con coneccion remota a un servidor smtp que tu puedes declararle cual es y que datos de user y password usar.
http://www.programacion.net/php/articulo/phpmailer/
ese link enseña a usarlo y podras bajar los archivos necesarios de alli.
Saludos,