Только начал заниматься этим вопросом, буду благодарен даже за короткий ответ.
Для начала. Дальше сам.
Как делать из PDF-файлов (с OCR) электронные книги в их форматах (djvu, epub, fb2 и т.п.)
1. Реально ли это на практике, каков процент ошибок при конвертации из ПДФ?
2. Какие (бесплатные, для начала) программы для такого конвертирования существуют?

По djvu:
http://www.djvu-soft.narod.ru/soft/basic.htm
Зачем конвертировать ПДФ в дежавю? Геморрой только. С трудом представляю устройство, работающее с дежавю, но не читающее пдф. Есть смысл дежавючить сканы, но пдф?! Впрочем, софт таковой имеется, можно поизвращаться, если уж так хочется.

Спасибо. Мож дежавю и не надо, дело не в дежавю.
Суть: сканируется (в ПДФ) куча всякой туфты. Тексты, но есть и графика.
Но: читать эту туфту придется и на мобилах и наладонниках всех мастей.
Вот и думаю какие еще форматы сделать, ПДФ-ки на мобилах читать не сахар.

И как конвертация в дежавю что-то улучшит с графикой?! Я как-то различий не наблюдал.

Оставим пока дежавю.
Во что бы ты переконвертировал ПДФ, чтоб удобнее было читать на смартфоне?
Есть формат, который читают все смартфоны?

В plain text. Что-либо с картинками (схемами, формулами) читать на смартфоне по моему глубокому убеждению - извращение. Даже iPad в качестве читалки меня не удовлетворяет - тестировал как-то на пдфах и дежавю, конвертнутых из сканов. Текст, отображаемый векторными шрифтами, читать можно, а вот растр при уменьшении - уже плохо, слишком мелко.

вот это тебя удоволетворит, кроме цены наверное http://www.amazon.com/gp/product/B002GYWHSQ

А то, типа, я киндла не видел. Гыгы.

Но Гуглом то Вы пользоваться умеете? -http://www.giveawayoftheday.com/convert+pdf+to+fb2/

вот тебе радость, совершенно легально и нахаляву :
http://www.chip.de/downloads/Calibre_35436003.html