For Ubuntu 12.04, these are the steps:
1. Install packages: gnupg libgpg-error-dev libassuan-dev
2. Download GPGME library from http://www.gnupg.org/download/index.en.html#gpgme
3. Extract, then run
configure
make && sudo make install
4. Install PECL extension
sudo pecl install gnupg
5. Add to php.ini
extension=gnupg.so