Validação de dados

Opa galera,

Mais uma dúvida minha:

Estava eu criando um formulário de cadastro bem bonitin no meu editor PHP. Criei também uma classe para verificação de dados, que contém, até agora, apenas a verificação de campo obrigatório. Porém, me deparo com um problema, na verdade, é uma idéia bacana que não sei como fazer:

Eu gostaria que quando o cara clicasse no botão cadastrar, aparecesse uma thick box (link) com a mensagem "Aguarde", por exemplo. Enquanto a mensagem é mostrada, ele faz a verificação por meio do PHP. Se não retornar erros, ele libera a form para ir para a action dele. Caso contrário, ele interrompe o form e mostra os erros em locais específicos, indicados por uma div com id="error_display", por exemplo.

Sei que vou ter que utilizar PHP e AJAX, mas não tenho idéia de como fazer isso e nem de como fazer para que os dois trabalhem juntos.

Alguém pode me ajudar?

Obrigado!