O Ubuntu tem /etc/init/rc.conf
a partir de todos os runlevels. Chama /etc/init.d/rc
com o novo runlevel como parâmetro. Eu não acho que é possível cronometrar seu trabalho para iniciar por script init.d, mas se você colocar seu trabalho iniciando em starting rc
ou startup
, ele terá as melhores chances.