You can use the official installer from PDF Labs.
Edit: It’s now available through homebrew-cask too. If you have that installed, you can just run
brew cask install pdftk
to install pdftk.
There is no longer a Cask package available, so you will have to defer to the original solution or follow this workaround
