Well, do what Chris suggested: upload your pdf to wired, use pdf2ps to convert it to .ps (postscript) format, use psnup to convert it to a 6-to-a-page format, then use ps2pdf to convert that back to a pdf.
Or use a computer with a different printer. Any Hewlett Packard should do the job.