Hmm, yes PDF´s are fine. I think the only problem is that not everybody got Adobe Acrobat (not the reader).
I mean the program to create PDF´s from OCR.
I´m not sure, but is there other software that can create PDF´s from scans..
I have Xerox Text Bridge, not sure if that´s able to...