Si es que tienes una cuenta en un servidor, debes especificar el mismo, de todas formas si lo estas probando desde tu local puede que no te funcione, has las pruebas desde el server
a mi me funciona este código en el server (Suse 10):
Código:
$asunto = 'asunto';
$cabeceras = "Content-type: text/html\r\n";
if(mail($email,$asunto,'<html><body>'.$body.'</body></html>',$cabeceras)){
$nota.="\\nMensaje enviado correctamente al: ".$email;
}else{
$nota.="\\nSMTP no activado: no se envio el mensaje al: ".$email;
}