Bueno, creo que no has hecho mal, pero SUPONGO que te ha fallado algo, mira, si te fijas cuando haces make intenta buscar un archivo en el directorio /lib/modules/2.6.18-4-686/build, es decir va buscando la version 2.6.18-4 del modulo y no la 2.6.18 a secas.
Por favor, mira si te ha creado un directorio llamado 2.6.18 en /lib/, si es asi es porque has buscado una version del kernel anterior a la que posees y ya esta (es decir, como si no hubieses hecho nada), si no es asi pues fin de la cuestion y hay que buscar otra solucion del problema.
Pero si realmente no has compilado la version correcta de las librerias lo unico que tienes que hacer es lo siguiente: ya que no tienes internet mira a ver primeramente que esos dos paquetes vienen en el CD/DVD de la distribucion (es muy normal esto ultimo) e instalalo desde ahi, si no es el caso pues ve a sinaptyc y pon kernel-source como te indique y fijate como se llama exactamente el paquete (supongo que sera algo asi como kernel-source-2.6.18-4.deb) y en algun sitio donde tengas internet busca exactamente eso, te descargas los dos paquetes necesario (el de builds haz lo mismo que en el anterior, copia el nombre y ya esta). Una vez que llegues a casa lo instalas y espero que sea el fin de tus problemas y me puedas responder desde tu PC...
Un saludo.