I'd like to announce a fantastic program by willus.com: k2pdfopt.

k2pdfopt turns any pdf into an pdf adapted for a freely selectable screen size and screen dpi ratio. It is the only kind of reflow I've seen that works well on most TeXed pdfs (except from adapting the source code).

The program exists for a while now and is mainly intended for desktop usage. Nevertheless since version 1.50 it's GPLed and I could compile it for Maemo (or many ARM equipped devices in general, I tested it on Android). Willus.com now kindly hosts this ARM binary, but if you have any Maemo related questions/problems (i.e. those not reproducible with the desktop version), please ask here. This build does not include the OCR features, since these are quite cpu intensive and k2pdfopt already needs 25-30 seconds per page on Maemo without it.

You should also have a look at the official thread on mobileread.com.