При инсталацията някъде съм оказал да се стартира nis при
 зареждането на системата и това ми бави доста зареждането.
 Knoppix инсталнат на харда. Преди като бях със сусе имаше
 едно доста удобно инструментче Runlevel editor - има ли
 подобно нещо в Дебиан да избираш кое кога да ти се зарежда.
 Прочетох nis.debian.howto, но оттам мога само да си го спра,
но при следващият бут пак...

update-rc.d -f nis remove

За по-удобно:

apt-get install rcconf

С rcconf е най-мързеливо.