Tak tenhle problém jsem také řešil, nakonec vyřešil - napíšu návod. Překládám to z němčiny (už je to dlouho, co jsem to dělal), snad to bude dobře.
1) je potřeba nainstalovat cups-pdf ze zdroje universe: sudo aptitude install cups-pdf
2) potom se musí v systému vytvořit tiskárna: sudo chmod +s /usr/lib/cups/backend/cups-pdf
3) potom vybrat v ovládání tiskáren "generic postscript printer" a nazvat třeba jako "PDF tiskárna"
Nyní každý tisk touto tiskárnou se uloží jako PDF v adresáři /home/uživatel/pdf