Посоветуйте OCR под Линукс...

Например, gocr. А вообще-то см. http://syncro.fatal.ru/

>>gocr
Currently the program should be able to handle well scans that have their text in one column and do not have tables.
Слабовато... :-(((

GNU Ocrad is an OCR (Optical Character Recognition) program based on a feature extraction method. It reads a bitmap image in pbm or pgm format and produces text in byte (8-bit) or UTF-8 formats.

Ocrad includes a layout analyser able to separate the columns or blocks of text normally found on printed pages

На счёт таблиц не проверял, но обычный текст распознаёт.

http://www.opennet.ru/opennews/art.shtml?num=6608