DSL Ideas and Suggestions :: mupdf instead of xpdf
MuPDF has a small footprint. A binary that includes the standard Roman fonts is only one megabyte. A build with full CJK support (including an Asian font) is approximately five megabytes.
I don't know how it is compared to xpdf but I think its not bad, and its really fast