Oh, todavía tengo unas maquinas con la versión Lenny de Debian funcionado. Estas han dado una larga tarea :). La otra vez necesita instalar un programa y resulta que ya no estaba en los repositorios donde los tenía configurado. Buscando un poco me topé con que Debian tiene un repositorio para las versiones viejas, el archive.debian.org, agregué el repositorio a /etc/apt/sources.lst
#Repositorio
deb http://archive.debian.org/debian/ lenny main contrib
Con esto agregado ya se puede instalar desde el repositorio para la version lenny