Saludos, si existe el paquete en debian http://packages.debian.org/stable/misc/postgis, aptitude install postgis.

Llegè hasta acà

muleto:/home/usuario/descarga/postgis-1.5.1# make
make -C liblwgeom
make[1]: se ingresa al directorio `/home/usuario/descarga/postgis-1.5.1/liblwgeom'
gcc -g -O2 -fno-common -DPIC -Wall -Wmissing-prototypes -c -o measures.o measures.c
In file included from measures.h:16,
from measures.c:18:
liblwgeom.h:18:31: error: ../postgis_config.h: No existe el fichero o el directorio
make[1]: *** [measures.o] Error 1
make[1]: se sale del directorio `/home/usuario/descarga/postgis-1.5.1/liblwgeom'
make: *** [liblwgeom] Error 2
muleto:/home/usuario/descarga/postgis-1.5.1#

Todo esto lo saque de la pàgina: http://www.postgis.org/documentation/

Ya probaste con lo que te dijo Victorgarcia_39 ?
parece la forma mas facil

Lo intente y me tira el siguiente listado

muleto:/home/usuario# aptitude install postgis
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
Leyendo la información de estado extendido
Inicializando el estado de los paquetes... Hecho
Leyendo las descripciones de las tareas... Hecho
No se puede encontrar ningún paquete cuyo nombre o descripción coincida con "postgis"
No se puede encontrar ningún paquete cuyo nombre o descripción coincida con "postgis"
No se instalará, actualizará o eliminará ningún paquete.
0 paquetes actualizados, 0 nuevos instalados, 0 para eliminar y 37 sin actualizar.
Necesito descargar 0B de ficheros. Después de desempaquetar se usarán 0B.
Leyendo lista de paquetes... Hecho
Creando árbol de dependencias
Leyendo la información de estado... Hecho
Leyendo la información de estado extendido
Inicializando el estado de los paquetes... Hecho
Leyendo las descripciones de las tareas... Hecho
muleto:/home/usuario#

¿Tenes bien configurado la lista de tus repositorios ?

Este es el contenido de /etc/apt/sources.list

#
# deb cdrom:[Debian GNU/Linux 5.0.4 _Lenny_ - Official i386 CD Binary-1 20100131-18:53]/ lenny main

deb cdrom:[Debian GNU/Linux 5.0.4 _Lenny_ - Official i386 CD Binary-1 20100131-18:53]/ lenny main

deb http://security.debian.org/ lenny/updates main
deb-src http://security.debian.org/ lenny/updates main

deb http://volatile.debian.org/debian-volatile lenny/volatile main
deb-src http://volatile.debian.org/debian-volatile lenny/volatile main

¿A este archivo te referis con bien configurado?

Si pero tenes que comentar ( pone el simbolo # delante ) de la entrada correspondiente al cdrom,Luego :

El hecho es que ahora como esta ,apt tiene solo el listado de paquetes contenidas en ese cd, al comentar esa entrada ,y actualizar la lista de paquetes desde los repositorios ,luego va a poder encontrar la aplicación que buscas.
http://www.esdebian.org/articulos/24469/mis-repositorios-debian
http://www.esdebian.org/wiki/tutorial-aptitude

Este es el nuevo /etc/apt/sources.list

Y me tira esta sakuda

Lee el enlace sobre los repositorios !

Este es mi nuevo /etc/apt/sources.list

Creo que esta solucionado. Voy a hacer unas pruebas...
Gracias a todos