Bueno, pues parece que ya he encontrado lo que estaba buscando en el rfc2822 se especifica el tamaño y los caracteres permitidos, así pues, los caracteres permitidos para la parte local (antes de @) son:

Letras minúsculas y mayúsculas (a-z, A-Z)
Dígitos 0 a 9
Caracteres ! # $ % & ' * + - / = ? ^ _ ` { | } ~

También el carácter ., no puede aparecer ni al inicio ni en el fin de la parte local, además no puede aparecer dos o más veces consecutivas.

Además de esto, también están permitidos las cadenas de texto entre comilladas, por ejemplo, "este ejemplo"@server.com y se distingue entre mayúsculas y minúsculas, no es lo mismo micorreo@server.com que miCorreo@server.com

algunas direcciones validas serian:


El problema viene que después del estándar cada uno hace lo que quiere, así pues los servidores de correo admiten algunos caracteres o todos, habrá servidor que los admitirá todos (lo dudo) y habrá servidor que admitirá menos caracteres.

También se especifica que la longitud mínima es de 6 caracteres y la máxima de 255.

Fuente de todo lo anterior: http://en.wikipedia.org/wiki/E-mail_address

Y una expresión regular que valida todo lo anterior Hay una nota en la web de donde la he sacado que dice:
Entiendo de esto que la parte que esta en negrita es la que valida la parte local y el chico este dice que no le preocupa la parte del dominio que es trivial.
fuente: http://haacked.com/archive/2007/08/21/i-knew-how-to-validate-an-email-address-until-i.aspx

Entonces haría que añadir la parte de después de la @, quedando entonces del siguiente modo.

Nota: Dice que esta expresión regular no es sensible a diferenciar las mayúsculas y minúsculas, cosa que se debería de cumplir para ajustarse al estándar.

PD: No me queda muy claro que caracteres contiene \w, ¿Alguien lo podría explicar?

EDITO: Me ha faltado comentar que la parte del dominio, también se puede escribir indicando la ip del mismo del siguiente modo: user@[123.123.123.123] vamos lo que seria un ip bien formada encerrada entre corchetes.

Perfecto, solo que se me olvido mencionar un detalle en mi último post,  La parte del dominio también puede ser una ip, y se debe de escribir del siguiente modo, correo@[123.123.123.123], bueno este si que seria el último detalle para cumplir con el estándar. Gracias por la explicación.

Supongo que podría quedar así:

Podrías explicarme esa expresión si no es mucho pedir,  porque dices que has incluido la verificación de la ip en la parte del host, y no lo veo o no se leerlo bien que será lo más seguro.

Eres un fenómeno de las expresiones regulares.

Un saludo

Where is it??? Se te ha olvidado poner la expresión, jajjaja

Bueno...... ahora si te digo que no me valida los correos, que me dices?? jejej

$exp = "/^(?![.,])(?:[\w!#$%&'*+/=?^_`{|}~\-]+(?:[.,][\w!#$%&'*+/=?^_`{|}~\-]+)*|(?>\".+\"))+(?![.,])@(?>\[(?:(?>2(?>5[0-5]|[0-4]?\d)|1?\d{1,2})\.){3}(?:(?>2(?>5[0-5]|[0-4]?\d)|1?\d{1,2}))\]|(?![.,])[\w!#$%&'*+/=?^_`{|}~\-]+(?:[.,][\w!#$%&'*+/=?^_`{|}~\-]+)*(?:\.[a-zA-Z]+)(?![.,]))$/";
if(!preg_match($exp, $value)){
       $array_err[2] = $key;
}

Si el correo es correcto, $array_err[2] no debería de contener el valor $key y en cambio si lo contiene, ¿Hay algo mal?

Probe como dices y sigue sin funcionar, y otras expresiones si que me funcionan, pego un trozo más grande del script, y así de paso puedes ver las otras expresiones, por si estuvieran mal, jejej 

Si le quito la / de inicio y fin, no funciona, por ejemplo en la primera que valida nombres, si le quito la /, no funciona y si se la pongo si que funciona bien.

foreach($_POST as $key => $value){
	switch($key){
		case "Nombre":
			if(empty($value) or !preg_match("/^[a-zA-Z]+([\s][a-zA-Z]+)*$/", $value)){
				$array_err[0] = $key;
			}
		 	break;
		case "Apellidos":
			if(empty($value) or !preg_match("/^[a-zA-Z]+([\s][a-zA-Z]+)*$/", $value)){
				$array_err[1] = $key;
			}
		 	break;	
		case "Email":
			$exp = "^(?![.,])(?:[\w!#$%&'*+/=?^_`{|}~\-]+(?:[.,][\w!#$%&'*+/=?^_`{|}~\-]+)*|(?>\".+\"))+(?![.,])@(?>\[(?:(?>2(?>5[0-5]|[0-4]?\d)|1?\d{1,2})\.){3}(?:(?>2(?>5[0-5]|[0-4]?\d)|1?\d{1,2}))\]|(?![.,])[\w!#$%&'*+/=?^_`{|}~\-]+(?:[.,][\w!#$%&'*+/=?^_`{|}~\-]+)*(?:\.[a-zA-Z]+)(?![.,]))$";
			if(empty($value) or !preg_match($exp, $value)){
				$array_err[2] = $key;
			}
		 	break;
		case "Password":
		case "Password1":
			if((empty($_POST['Password']) and empty($_PAST['Password1'])) or ($_POST['Password'] != $_POST['Password1'])){
				$array_err[3] = $key;
			}
		 	break;	
		case "Dni":
			if(empty($value) or !preg_match("/^[0-9]{8}[A-Z]{1}$/", $value)){
				$array_err[4] = $key;
			}
			$numero = substr($value, 0, -1);
			$letras = array("T","R","W","A","G","M","Y","F","P","D","X","B","N","J","Z","S","Q","V","H","L","C","K","E");
			$dni = $numero . $letras[$numero%23];
			if($dni != $value){
				$array_err[4] = $key;
			}
		 	break;
		case "Pais":
			if(empty($value)){
				$array_err[5] = $key;
			}
		 	break;
		case "CodigoPostal":
			if(empty($value) or !preg_match("/^[0-9]{5}$/", $value)){
				$array_err[6] = $key;
			}
		 	break;	
		case "Direccion":
			if(empty($value) or !preg_match("/^[a-zA-Z]+([\s-][a-zA-Z]+)*$/", $value)){
				$array_err[7] = $key;
			}
		 	break;
		case "Ciudad":
			if(empty($value) or !preg_match("/^[a-zA-Z]+([\s-][a-zA-Z]+)*$/", $value)){
				$array_err[8] = $key;
			}
			break;
		case "Provincia":
			if(empty($value) or !preg_match("/^[a-zA-Z]+([\s-][a-zA-Z]+)*$/", $value)){
				$array_err[9] = $key;
			}
			break;
		case "Numero":
			if(empty($value) or !preg_match("/^[0-9]{1,4}$/", $value)){
				$array_err[10] = $key;
			}
		 	break;
		case "Planta":
			if(empty($value) or !preg_match("/^[0-9]{1,3}$/", $value)){
				$array_err[11] = $key;
			}
		 	break;
		case "Puerta":
			if(empty($value) or !preg_match("/^[\w]{1,4}$/", $value)){
				$array_err[12] = $key;
			}
		 	break;	
		case "Telefono":
			if(empty($value) or !preg_match("/^[0-9]{9}$/", $value)){
				$array_err[13] = $key;
			}
		 	break;
	}
}

Funciona perfecto, eres un maestro de las expresiones regulares, por lo que veo has añadido algunas \ para escapar las / y por lo demás esta igual, gracias, he aprendido mucho y me ha gustado debatir este tema contigo.

Un saludo.

Deberian haber unas cuantas pruebas, asi uno pasa un buen rato xD.