Gemini Solo looks REALLY good. There is a crippled demo available at
http://www.iceni.com/downloadSet.html
What is really nice that Gemini automatically identifies multicolumn texts and generates a single-flowed text from it. Very nice for reading on the PDA.
Gemini seems also very fast from what I can tell after my first few tests.