Consulta em Tempo de Inserção

Ola Pessoal,

Estou com uma duvida, preciso de uma ajuda ou ideia de alguem que ja tenha feito.. :rolleyes:

Tenho um formulario e neles possuo campos tipo:

Codigo

Nome

CPF

Telefone

Então precisava executar uma consulta tipo, saber se ja existe uma pessoa com o nome ou telefone ao qual esta sendo digitado no novo cadastro.

Poderia fazer a consulta na hora do insert, mas quero proceder diferente neste caso...

Gostaria que tipo quando fosse fazer o On Change no campo ´NOME´ me fosse retornado um pop up dizendo que o nome, telefone ou o campo que esteja sendo inserido na hora avise que aquele dado ja existe no banco.

Alguem pode me ajudar? :unsure:

Obrigado.