KORREKTUR!!!
Ich hatte ein ähnliches Problem und habe dann auf Grund von Zeitmangel die unelegante Methode gewählt - in etwa wie folgt:
if(mysql_num_rows(mysql_query("select <feldname> from <tabelle> where mail='".$mail."'")) <> 0)
{
Doublette
}
else
{
einmalig
}
Hoffe das hilft Dir weiter...
Gruß
Axel