yo opino antes que realices el insert into,
hagas un select, para consultar si el usuario existe o el mail ej:
Código PHP:
$sql = "select * from usuarios where nombre = '$valor1' or email = '$valor2'";
if(mysql_query($sql)){
echo "el usuro o mail ingresado existe en la base";
}else{
$sql = "insert into .....";
}
suerte!!