Cita:  He puesto "xxsxdddd" como correo y también me sigue enviando
correctamente; entonces que es lo que valida la función mail()
    En ese caso deberias programar una funcion ke valie ke la direccion de correo escrita sea la correcta(
[email protected]) no importando si exista el mail o no el formato de email debe ser el correcto y la funcion mail deberia enviarlo, te pongo un pekeño ejemplo de validacion de email ke te pueda servir  
 Código PHP:
    <?
    if ( ereg ( "[_.0-9a-z-]+@([0-9a-z][0-9a-z-]+.)+[a-z]{2,3} ", $email )) {
        echo "El correo ".$email." es correcto";
    }
    else {
        echo "El correo ".$email." tiene errores";
    }
?>    
  Esa funcion lo ke hace es validar si la direccion de correo es la correcta(ojo me refiero a ke el formato de es el correcto, no ke la direccion exista). 
Saludos