Você não precisa compilar o Phpcgi, os pacotes do Ubuntu já estão configurados. Eu não configurei com o NginX, mas com o Apache você pode configurar usando o seguinte comando,
sudo apt-get install php5-cgi libapache2-mod-php5
Você precisa ativar o mod cgi usando 'a2enmod'
sudo a2enmod php5-cgi
Depois disso, você precisa reiniciar o serviço Apache.
sudo service apache2 restart
Quanto ao NginX e FastCGI, procure nos links a seguir,
1, link
2, link