Gunakan
INSERT IGNORE INTO Users VALUES(...);
dengan kunci unik di bidang email, lalu periksa jumlah baris dengan mysql_affected_rows();
Ini akan menghasilkan satu kueri ke DB dan mengesampingkan kondisi balapan dari jendela waktu antara SELECT dan INSERT