I am not familiar with PDFLib, but we have been generating pdf documents with OpenACS using ReportLab (http://www.reportlab.org/) and adding a graphic across the page is pretty straight forward. We have been creating 60+ page pdfs with graphical content (certificates of attendance) and the performance has been quite impressive.
Specifically we use tinyrml2pdf which is an xml based format that builds on the reportlab libraries. The specification to generate the PDF is in XML instead of python code so its easier to create at template.
The latest tinyrml2pdf is included in the attendance package. The next step would be to extract this to it's own package. It's licensed under the LGPL.