Bon et bien là c'est encore plus complet que sur les liens précédents.
Comment faire un chroot avec /dev/ /sys et compagnie.
Il me manquait le partage de la connexion internet.
Ci-dessous le résumé du site :

boot knoppix down to single user mode:

telinit 2

Mount main partition from my computer's hard drive

mkdir /media/mycomputer
mount -t auto -o acl /dev/disk/by-uuid/blahblah... /media/mycomputer

Share some things from running system, to keep various applications

and the kernel happy.

mount --bind /dev /media/mycomputer/dev
mount --bind /tmp /media/mycomputer/tmp
mount --bind /proc /media/mycomputer/proc
mount --bind /etc/resolv.conf /media/mycomputer/etc/resolv.conf
mount -t sysfs /sys /media/mycomputer/sys
chroot /media/mycomputer

Now everything works:

/etc/init.d/kdm start

(use gdm if you don't have kdm)