<< What version were you using? I always have to restart after installing Red Hat, Slackware, Open BSD, or Free BSD. >>
redhat 5.2, 7.0, 7.1, 7.2, mandrake 8.2, debian stable. i dont recall rebooting after any of their installs, but i might be wrong
for installing: anything... the only linux thing that I can remember required a reboot was vmware, but you could probably get by by manaully running its init scritps.
to be honest, I went 2 days without rebooting XP from the first boot in which the install completed 😉