La libreria se encuentra en:

http://packages.debian.org/cgi-bin/search_contents.pl?word=libgcc_s.so.1&searchmode=searchfiles&case=insensitive&version=stable&arch=i386

Deberas descargar las dependencias primero e instalarlas... los paquetes DEB, se instalan con la utilidad dpkg.
Bajate todas las librerias desde un ordenador con internet, metelas en un USB o donde sea y luego pasalas a tu maquina en Debian...
Es un poco engorroso y cansino todo el proceso de instalar las dependencias y tal, pero no tienes otra opción si no tienes aptitute o apt-get con acceso a internet (o a un repositorio local) para instalarlas....
Otra solución es descargar un disco de debian (que contenga dichas librerias completas) y añadir dicho disco en el listado de repositorios del apt-get, no solamente funciona con internet, tambien puedes suministrar un repositorio estatico.

Un Saludo.