Hi Blumbizzle,
OK, all this is important to know.
I'm sure you can appreciate this but what you get out of something depends a LOT on what went into it. So if they were scanned the best ways, than your OCR will be more accurate than if they were scanned less than the best ways. The big thing to be concerned about is the resolution, or rather the ppi of the scan. As I said in the beginning higher resolution will give you a better result than a low resolution.
Here's an example of why this is important: if you take the letter combination of "ri". The lower the resolution the greater the chance that that will be read as "n". Besides the resolution, one other thing that can affect the OCR quality is the letter/font size. A smaller font is more likely to have errant characters than larger font sizes.
Plus you have to add any artifacts on the page that were scanned with the original (that is unless the PDF was made from a digital original).
All this is to say that the results you get are dependant upon a significant number of things that are beyond your control and beyond Acrobat's ability. I can say that Acrobat's OCR capability are pretty good but it can only do so much.
So here's how to do this: first, select the Scan & OCR Tool (if it's not on the left hand toolbar, it will be in the Tools section).

Then, on the top region you'll see "Recognize Text" and then from the dropdown, select how you need to proceed:

Let me know if this makes sense and how it works out.