La forma más rápida de verificar el registro preexistente antes de insertar [mysql_errno()]

Usar

INSERT IGNORE INTO Users VALUES(...);

con una clave única en el campo de correo electrónico, luego verifique el recuento de filas con mysql_affected_rows();

Esto dará como resultado una sola consulta a la base de datos y descartará la condición de carrera de la ventana de tiempo entre SELECCIONAR e INSERTAR