Verwenden Sie
INSERT IGNORE INTO Users VALUES(...);
mit einem eindeutigen Schlüssel im E-Mail-Feld, dann überprüfen Sie die Zeilenanzahl mit mysql_affected_rows();
Dies führt zu einer einzigen Abfrage an die DB und schließt die Race-Condition des Zeitfensters zwischen SELECT und INSERT
aus