Recuperar dados em redirecionamento

Boa tarde.

Tenho a seguinte situação: uma página com um formulário para cadastro (cadastrar.php) e um arquivo que serve como validação/verificação dos dados vindos desta página (verificar.php). Ou seja: o que for posto no form do cadastrar.php é enviado por post para verificar.php.

Bom, o arquivo verificar.php faz a validação dos dados e, em caso de estarem corretos, envia o usuário a outra página com uma listagem dos registros. No entanto, caso algum erro seja detectado (exemplo: data em formato inválido), é feito um redirecionamento à página de cadastro, e eu gostaria de poder recuperar os dados antes enviados para mostrá-los, deu para entender?

A única forma que consegui fazer isso foi passar de volta todos os dados como querystring, mas não quero mostrar os dados no endereço e, portanto, essa seria uma solução que não me ajudaria.

Também não posso utilizar iframe e nem ajax. Alguma idéia?