Isto é facil faça a consulta no banco se já existir gere uma mensagem de erro caso contrario inbsira os dados
Fiz um sisteminha assim
<%@LANGUAGE="VBSCRIPT" CODEPAGE="1252"%>
<html>
<title>Cadastro </title>
<body>
<%
data = now()
nome = trim(ucase(request.form("nome")))
cpf =trim(ucase(request.form("cpf")))
cidade =trim(ucase(request.form("cidade")))
set conexao = Server.CreateObject("ADODB.Connection")
set recorder = Server.CreateObject("ADODB.Recordset")
db = Server.MapPath("../bd/cadastro_empresas.mdb")
conexao.open "PROVIDER=MICROSOFT.JET.OLEDB.4.0;DATA SOURCE=" & db
sql="SELECT *FROM cadastros_empresas WHERE cpf='" & cpf & "';"
recorder.open sql, conexao, 3
If recorder.bof and recorder.eof then
recorder.close
insere = "INSERT INTO cadastros(data,cpf,nome,cidade)VALUES('" & data & "','" & cpf & "','" & nome & "','" & cidade & "');"
recorder.open insere, conexao
%>
bla bla bla
%>
Else
response.write (data & "<p align='center'><br><span class=titulo>" & recorder("nome_contato") & "</span>" & "<br><br>" & "<span class=titulo>" & "Este CPF/NOME já consta no banco de dados" & "<br>" & "Você já está cadastrado!!" & "</span></p>")
%>
<script language="JavaScript" type="text/JavaScript">
alert("Este CPF/NOME já consta no banco de dados!")
onclick : history.go(-1);
</script>
<p align="right"><a href="form.asp" target="_parent" class="texto">voltar</a>
<%
recorder.close
set conexao = nothing
set recorder = nothing
end if
%>
espero q ajude