Originally Posted by Adam B.
It sounds like it's a complicated PDF. I don't typically have a problem with PDF's of that size. Would you be able to post it so that we can determine what the issue is. That's really not typical...
Indeed it's a PDF with embeded Chinese Type1 font created from Latex. Most likely you don't read Chinese, but I'm attaching it here anyway.
I just tried the same file on my PIII 500MHz laptop. Acrobat Reader 5 loads every page almost instantly, but xpdf takes like 5 to 9 seconds.
Then again, it takes forever to load Adobe's PDF reference document (over 30M in size) on iLiad, but once it's loaded, access to each page is anywhere between 1-3 seconds. This leads me to believe it's probably got something to do with the embed fonts that I use. xpdf/ipdf apparently don't handle them very well, but this is also something with room to improve as Adobe is already doing better.