Hola,
<?php
if ( strstr( $correo, "@" ) )
{$asunto = "Tu asunto";
$mensaje = "Tu mensaje";
mail( $correo, $asunto, $mensaje ) or print "No se pudo enviar mensaje";}
else
{print "Por favor introduzca un correo electrónico valido";}
?>
Este es el código para verificar si el email es válido, si lo es, envía el mail, si no muestra el mensaje de error. Lo que hace la función strstr() es verificar si dentro de la variable correo existe la letra "@".
Espero haberte ayudado
Saludos