Comment XPdf (Score 2, Informative) 40
XPdf comes with a 'pdfinfo' command line utility. It returns non-zero if the PDF is corrupt. Should be somewhat efficient and very easy to automate.
"Don't tell me I'm burning the candle at both ends -- tell me where to get more wax!!"
