Lo que hace ereg es comparar las cadenas y buscar coincidencias. la explicación completa está en la referencia de php, aqui el enlace:
http://mx.php.net/manual/es/function.ereg.php
Lo que puedes hacer es agregar reglas para evitar caractéres especiales como [y '. Si no entiendes bien como hacer la validación, hay varios scripts que ya hacen validaciones de correos muy completas, busca alguno en google.
En cuanto a tu última pregunta, creo que necesitarías un array para los varios errores y enlazar los elementos de este con los códigos de error que quieras mostrar.
Algo asi como:
Código:
if($error['correo'] == 1)
{ echo "El correo parece ser inválido"; }
Otra forma para mostrar los errores es irle almacenando a una variable el código a mostrar y desplegar los errores en forma de lista.