You can take a look at PDFmerge4unix it uses ps2pdf too, but seems to bypass the pdf2ps portion of the conversion -- which should leave embedded bitmaps at their original res and be faster then rewriting the entire PDF by looking at all of the PDF internals in perl. Try it out and let me know.