Podrías crear una función con un array y introducir todos los correos de la base de datos en el, y cuando llames a la función pasarle el correo que quieres comprobar como parametro, en el caso que el correo ya exista, podrías poner un alert y borrar el formulario por ejemplo.
El codigo seria algo así:  
Código:
 function comprueba_correo(correo)
{
/*Como yo no se php, aqui te encargas de rellenar el array con los datos de la base de datos, ahora lo relleno manualmente para que veas como funciona*/
var correos=New Array(3/*aqui tendrias que poner el numero de entradas de el array*/);
var i;
var booleano;
correos[0]="[email protected]";
correos[1]="[email protected]";
...
for(i=0; i<3/*aqui tendrias que poner el numero de entradas de el array*/; i++)
    {
     if(correos[0]==correo)booleano==1;
    }
if(booleano==1)
  {
   /*Aqui haces lo que tengas que hacer si el correo ya existe en la base de datos*/
  }
else{
       /*Aqui haz lo que tengas que hacer si el correo no existe en la base de datos*/
      }
}
  Espero que te haya sido de ayuda.