Como se faz uma validação de Formulário estilo a do Imasters.

Então queria saber como fazer validação de formulário estilo a do Fórum Imasters, que ao começar a escrita ela já procura no Banco de Dados, para ver se os dados estão disponiveis.

E já retorna na mesma pagina sem precisar fazer carregamento e ao lado se está ou não disponivel.

Muito Obrigado!