I've found that Tesseract's accuracy was much improved when I converted my grayscale images to bitmaps with GIMP's Threshold tool.

(Those pictures were not-very-hight quality snaps of a few pages of a book taken with a 3.2 Mpix digital camera.)