Instale os pacotes de pré-requisitos para compilar o módulo. Instalando o apache2-dev:

apt-get install apache2-dev

Eu tive alguns problemas com uma script de libtool perdida, então eu tive que "lincá-la":

cd /usr/share/apache2/build
ln -s /usr/lib/libtool .

Faça o download da extensão fastcgi do site http://www.fastcgi.com/ e extraia o tar.gz:

wget http://www.fastcgi.com/dist/mod_fastcgi-X.X.X.tar.gz
tar -xzf mod_fastcgi-X.X.X.tar.gz
cd mod_fastcgi-X.X.X

Nota: Devido a um bug no fastcgi você precisa ao menos visualizá-lo da metade de abril de 2004 ou da nova versão 2.4.3.

Copie o Makefile.AP2 para o Makefile:

cp Makefile.AP2 Makefile

Modifique o Makefile para o Apache 2 para refletir a configuração do sistema:

#  Makefile para o Apache2
#
builddir     = .
# XXX mude essa linha
top_dir      = /usr/share/apache2

top_srcdir   = ${top_dir}
top_builddir = ${top_dir}
include ${top_builddir}/build/special.mk

APXS      = apxs
APACHECTL = apachectl

#DEFS=-Dmy_define=my_value
#INCLUDES=-Imy/include/dir
#LIBS=-Lmy/lib/dir -lmylib

# XXX adicione esta linha
INCLUDES=-I /usr/include/apache2 -I /usr/include/apr-0

all: local-shared-build

install: install-modules

clean:
        -rm -f *.o *.lo *.slo *.la

"Rode"  e instale os módulos:

make
make install

Agora você deve ter um módulo chamado mod_fastcgi.so no /usr/lib/apache2/modules.