Does the –turn option of pdfnup help? Or any other, reading the man page? At first I thought about the pdf90 tool for doing rotations, but as noted, that might not be what you meant.

Rearranging is actually called “imposition”. There are several tools able to do this, e.g. pdftk, pdflatex, podofo …

I am using pdflatex most of the time, because it allows me to put a header and footer on the page, as well as page numbers and generate a table of contents, but the other tools might be suited better for your task.

Get it to work with OOo either means exporting to pdf and using the tool, then printout (which is not the worst idea, because you may want to check the contents before doing the impositioning anyways), or create a new “printer” with “spadmin” (StarOffice Printer Admin? – it is locate somewhere in lib, so you have to start it with the full path). Use “Distiller” for the printer type, create a script which does everything you want, and put this script as the “distilling” command.