Como confirmar que el e-mail es valido

No me refiero a enviar una confirmacion para habilitar la cuenta, si no a evitar que el e-mail ingresado sea del tipo eqweqeqqweqq , si no asi [correo eliminado] , no se si me explique bien, gracias.
Bueno si quieres saber si la cadena lleva @ y demas puedes usar ereg (que quede claro que en PHP 5.3.0 se declaro obsoleta!). Ahi te doy un ejemplo:

<?php
$correo = "[correo eliminado]";

if (!ereg("@",$correo)) {
        echo "El correo introducido no es v&aacute;lido";
} else {
        //Codigo de envio.
}
?>

No me acuerdo de las otras formas. Igual intentalo con esta, a lo mejor en tu servidor hay una version anterior a esa...
Es dificil poder controlar en su totalidad la autenticidad de un correo electronico, pero puedes usar expreciones regulares para tratar de validar la mayor cantidad de correos.

function validarcorreo($correo){
    if(preg_match('/^[^0-9][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[@][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[.][a-zA-Z]{2,4}$/',$correo)){
        echo "El Correo Tiene La Extructura Correcta";
    }else{
        echo "El Correo No Es Valido";
    }
}

Espero Te Sea de utilidad.
Aver, no entiendo bien, me parece interesante el post, y klas respuestas, pero donde coloco el código? y la input? necesito ayuda. Lean mis otros post, ayuden porfavor!
Hola @Renato:

Los campos de texto (input) van en el formulario que deseas enviar al archivo que tenga el código php que procesará la información. El código (de la expresión regular, que es la mejor forma, no infalible, de comprobar un correo válido) debe ir en el archivo que procesará la información (archivo.php). Por ejemplo:

index.php (este será el archivo que tenga el formulario):
<html>
<body>
<form action="procesar.php" method="post"> <!-- Al hacer clic sobre el botón Enviar (input) se enviará el campo "mail" al archivo procesar.php -->
  <input type="text" name="mail" />
  <input type="submit" value="Enviar" />
</form>
</body>
</html>

procesar.php (este será el archivo que procesará la información):
<?php
  $mail = $_POST['mail'];
  validacorreo($mail); // Esta es la llamada a la función validacorreo(), la cual procesará el corre y verificará si es legítimo.

  function validarcorreo($correo){  // Función hecha por serverdns
    if(preg_match('/^[^0-9][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[@][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[.][a-zA-Z]{2,4}$/',$correo)){
        echo "El Correo Tiene La Extructura Correcta";
    }else{
        echo "El Correo No Es Valido";
    }
  }  
?>

Supongo que ahora debería entenderse :).

Saludos.
Una pregunta mira yo tengo un formulario y eh echo las verificaciones con script, el codigo es el siguiente:

<script language="JavaScript" type="text/JavaScript">
function vacios() {
falta = 0;
mail = 0;
tel = 0;
pasa = false;
if (document.form1.NOMBRE.value == "" )
{
alert( "Ingresa tu Nombre");
falta = 1;
}

if (falta == 0 && document.form1.APELLIDO.value == "" )
{
alert( "Ingresa tu Apellido");
falta = 1;
}

if (falta == 0 && document.form1.EMAIL.value == "" )
{
alert( "Ingresa tu Dierrcion de Email");
falta = 1;
}

if (falta == 0 && document.form1.EMAIL2.value == "" )
{
alert( "Ingresa nuevamente tu Dierrcion de Email");
falta = 1;
}

if (falta == 0) {
if (document.form1.EMAIL2.value != document.form1.EMAIL.value)
{
alert( "Tus direcciones de Email no coinciden,vuelve a intentarlo");
falta = 1;
}
}

if (falta == 0) {

if ( document.form1.CONTRASEÑA.value == "" )
{
alert( "Debes Ingresar una Contraseña");
falta = 1;
}
}



if (falta == 0) { pasa = true; }
}
</script>




y el del formulario es este:

<table>
<tr>
<td>Nombre:</td>
<td><form name="form1" method="POST" action="ver.php" onSubmit="vacios(); if (pasa== false) { return false};"> <input class="vacio" type="text" name="NOMBRE" value="" size="30" maxlengh="20" /></td>
</tr>
</table>
<table>
<tr>
<td>Apellidos:</td>
<td><input class="vacio" type="text" name="APELLIDO" value="" size="30" maxlengh="20" /></td>
</tr>
</table>
<table>
<tr>
<td>Tu correo electrónico:</td>
<td><input class="vacio" type="text" name="EMAIL" value="" size="30" maxlengh="20" /></td>
</tr>
</table>
<table>
<tr>
<td>Vuelve a escribir tu correo:</td>
<td><input class="vacio" type="text" name="EMAIL2" value="" size="30" maxlengh="20" /></td>
</tr>
</table>
<table>
<tr>
<td>Contraseña:</td>
<td><input class="vacio" type="password" name="CONTRASEÑA" value="" size="30" maxlengh="20" /></td>
</tr>
</table>
<table>
<tr>
<td><input class="boton1" type="submit" name="Submit" value="REGISTRARME"></form></td>
</tr>
</table>


yo quiero que en el script ademas de verificar si ah ingresado los correos y q sean iguales, que verifique que los correos son de la forma @hotmail, @gmail, @yahoo, etc
Ayuda porfaaa
@Daniel: la misma expresión regular que publicó Serverdns anteriormente se puede utilizar para comparar el correo en Javascript:

var regEx = /^[^0-9][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[@][a-zA-Z0-9_]+([.][a-zA-Z0-9_]+)*[.][a-zA-Z]{2,4}$/; // Sin comillas simples ni dobles.
if(correo.match(regEx)) {
  // El correo es válido y aquí mostrarás un mensaje diciendo que lo es o lo que se te ocurra
}
else {
  // El correo no es válido y mostrarás una alerta o algo así
}

Saludos.