Gebruik
INSERT IGNORE INTO Users VALUES(...);
met een unieke sleutel in het e-mailveld en controleer het aantal rijen met mysql_affected_rows();
Dit zal resulteren in een enkele query naar de DB en de raceconditie van het tijdvenster tussen SELECT en INSERT uitsluiten