xpdf comes with a pdftotext which I've had fairly good luck with. It also is smart enough to extract and preserve (most) formatting (or at least most of what's been in what I've run through it . . . :). Perhaps install that if you don't already have it and open a pipe from it.

Update: MENTAL NOTE: Wait until morning caffeine has taken effect enough for reading comprehension to function before attempting to solve problems. KTHXBAI.