software needed: ghost script, ghost view, foxit reader (or any other pdf reader, the print options in foxit seem to play better with my printer for doing things like printing multiple pages to one sheet).
open pdf with ghost view (GSview).
File->convert->device:pdfwrite->ok (default options seem to work fine)
open the generated file with foxit.
print the file
There are lots of other ways to do this also...