So you can make PDFs from OpenOffice.org documents. Excellent. What if you've got a PDF already that you didn't create, and you want it in a format like this?
Stephen Abrams linked to from David Rothman writes about BookletCreator, a free tool that lets you create booklets from PDF files. It reorders pages so that after printing and folding the pages you get a small book.
Btw, I've got an upcoming blog on how to create booklets from Writer documents. It's scheduled down the line a week or two.