Se ele for executado como um usuário comum - apenas use o cron. O crontab -e abrirá uma instância do editor de texto 'especial' para editá-lo. Adicione uma linha dizendo @reboot foo.sh
e você está bem. O wiki do Ubuntu tem uma boa documentação no cron como um todo se você quiser refiná-lo o mínimo possível.