I needed to split a PDF file in a hurry so that I could mail it this morning. A bit of ratting through synaptic yielded pdftk, a command-line tool for basic operations on PDF files. It worked first time. Hurrah!