A ver, has instalado los paquetes:
-build-essential
-linux-headers-2.6.15-23
-linux-headers-2.6.15-23-686
-linux-kernel-headers
-linux-source-2.6.15
El primero si -build-essential, ya que fue lo primero que preguntaste y se resolvio. ¿Has instalado el resto?.
Necesitas las fuentes del kernel para poder compilar el modulo. Ve a Synaptic y busca lo que necesites, no tiene que ser a la fuerza la versión que te indica (va por la 2.6.15-27 me parece), bajate el ultimo Kernel.
Si no sabes que versión del Kernel tienes, escribe en una consola: uname -sr