Pegasus, всё решаемо.
Было дело, выводил книжки по 4, 6, 8, 12 страниц на лист, причём с 2-х сторон, потом правда, разрезать приходилось. =)
Порядок следования страниц генерировался bash-скриптом, а потом список страниц отправлялся на печать.
ps
Кстати, можно безопасно экспериментировать, используя PDF-принтер (cups-pdf). Ещё очень советую поковыряться в свойствах этого принтера (system-config-printer).