Apt-local

Numa primeira máquina instale todos os programas que você quer ter no repositório. Além desses programas será necessário acrescentar na lists o apache2

instale o apache2:

apt-get install lighttpd

Crie a pasta repositório:

mkdir /home/pacotes

Cópie os pacotes escondidos para a pasta repositório:

cp /var/cache/apt/archives/*.deb /home/pacotes

Os pacotes que tem espaços no nomes acabam tem caracter trocar por %, e isso irá causar alguns problema na hora de criar o repositório:

cd /home/pacotes
for foo in *; do mv $foo `echo $foo | tr /%/ /-` ; done

Agora instale o lighttpd:

dpkg -i lighttpd_1.4.19-5_i386.deb libterm-readline-perl-perl_1.0302-1_all.deb \
libterm-readkey-perl_2.30-4_i386.deb 

Criando a lista de pacotes:

chmod 644 *.deb
cd ..
chmod 777 pacotes
touch arquivo
dpkg-scanpackages pacotes arquivo | gzip > pacotes/Packages.gz

Acertando o repositório no sistema e no sources.list

ln -s /home/pacotes/ /var/www
echo "deb http://localhost pacotes/" > /etc/apt/sources.list
apt-get update

Agora instale normalmente seus pacotes através do apt ou seus frontend.