Adobe Acrobat has a pretty good feature built into 8 and above called Compare Documents. It may only be available in the professional release. It does a pretty good job and offers a couple of different config options, my most often used would be to create a separate document that outlines the differences between the two documents being compared.

We regression test our PDF software by generating images of the pages and then comparing the images for any changes which we can then examine by hand.