Appnimi PDFPasswordRecovery is the FREE software to recover the password of protected PDF documents. It uses brute force password recovery technique which can help you to recover not only easy but also complex passwords. Even the beginners can easily use this tool with its cool GUI interface.
How to extract: Download the installer and install to the default folder. Copy all files in $INSTDIR (except Uninstall.exe) to a folder of your choice. Uninstall the application. Launch AppnimiPDFPasswordRecovery.exe.
Download: http://securityxploded.com/pdf-password-recovery.php
It doesn't appear to require Java, compared to its predecessor PDFUnlocker.