http://www.failover.co/blog/quick-setup-apache-worker-fastcgi-php-fpm-and-apc

You need to enable Multiverse repository first. Copy paste the whole text in your terminal as root.

echo -e "deb http://archive.ubuntu.com/ubuntu/ $(lsb_release -cs) main restricted multiverse\ndeb-src http://archive.ubuntu.com/ubuntu $(lsb_release -cs) main restricted multiverse" | sudo tee -a /etc/apt/sources.list > /dev/null

Thx, this works for me, with a little modifications in the vhost config.

AddHandler php5-fcgi .php
Action php5-fcgi /php5-fcgi
Alias /php5-fcgi /usr/lib/cgi-bin/php5-fcgi
FastCgiExternalServer /usr/lib/cgi-bin/php5-fcgi -host 127.0.0.1:11000 -pass-header Authorization

Glad you got it working.