Ahora que tenemos Ubuntu en todo el centro, la cosa es bien sencilla: a través del comando de consola pdf2text.
Para ello instala la aplicación desde la terminal:
sudo apt-get install poppler-utils
Y después desde la misma terminal:
pdftotext -layout fichero_entrada.pdf fichero_salida.txt
Y pista, como diría un gurú del tema ;)