I'm an ubuntu user, and it turns out that there's a clever package called cups-pdf which installs a pretend printer, and anything you could print, you can turn into a PDF. Brilliant. I installed it with aptitude and instantly I had a printer named "PDF" which printed to a /home/lorna/PDF directory.
Did I mention I love ubuntu?
I also wanted to add a cover page to my document, before I sent the whole thing to the printers in a PDF file for them to print and bind. For this I simply created an OpenOffice document and used the usual export to PDF. By the magic of twitter, I got some great advice from EmmaJane and installed the package PDFShuffler which enabled me to combine the two documents and save the result as a PDF.
By the magic of open source, I have beautiful handouts :) Printing in Linux really has come a long way, I can't thank the developers and maintainers of all those libraries enough - all I did was install two packages!