Aha! Encontrou o que procuramos (o Google salva o dia)!
Verifique este link: link
Como você, o autor está procurando uma boa maneira de verificar o arquivo TAR. Ele propõe um método para fazer exatamente o que você está procurando e aponta para um software de script que faz a verificação para você.
Não é perfeito, mas é melhor que nada.
EDITAR : Parece que o VeriTAR ainda suporta arquivos TAR compactados.