The pdfmerge utility allows you to overlay a given PDF file with another PDF file.
I use this utility to "edit" PDF files by creating (with xfig) an overlay and merging this overlay into the original file.
It is based on the excellent and free Java-PDF library iText.