Which begs the next question...can anyone recommend a Linux PDF viewer that allows me to click through hyperlinks in a PDF document?!!! Which viewer does the OO suite use for PDFs, as that viewer obviously works?
Have you tried Acroread? It's Adobe's Acrobat Reader for Linux. I would think that would display hyperlinks if anything does. I think you have to enabe the Medibuntu repository to get it....