Le moyen le plus rapide de vérifier l'enregistrement préexistant avant l'insertion [mysql_errno()]

Utilisez

INSERT IGNORE INTO Users VALUES(...);

avec une clé unique sur le champ email, puis vérifiez le nombre de lignes avec mysql_affected_rows();

Cela se traduira par une seule requête à la base de données et exclura la condition de concurrence de la fenêtre de temps entre SELECT et INSERT