Eu gosto de ler PDFs no meu Droid X, embora eu tenha achado isso muito lento no meu último telefone, um Droid Eris, não importa qual leitor eu usei. Eu recomendaria apenas a leitura de PDFs em um telefone rápido.
Normalmente, refluxo o texto para leitura, a menos que seja definido em colunas estreitas o suficiente para caber de forma legível na minha tela. Para PDFs com layouts complexos e formatação - que normalmente não leio em meu telefone -, costumo ficar com o modo leitura / refluído (a menos que pareça terrível, com quebras de linha e espaços em todos os lugares errados, etc.) e ocasionalmente verifique o modo de visualização de página para ver o que está perdendo. Alternar entre as visualizações pode ser irritante, mas não é tão ruim se houver seções restritas de texto nas quais eu possa me concentrar uma por vez.
Quão complicada é a formatação e seria possível converter em HTML? Se isso for uma opção, recomendo brincar com as opções de linha de comando em pdftohtml , que o Caliber usa para converter PDFs para HTML.