Dovrà essere una cosa del genere

SELECT id FROM tabella WHERE email = 'indirizzo_che_arriva_da_form' LIMIT 1

Poi devi controllare con mysql_num_rows() quanto righe ha trovato. Se ne ha trovato una, allora la mail è già presente.