http://help.ubuntu.ru/wiki/создание_скрипта_автозапуска

Делаешь init.d по шаблону и все. Можно еще добавить перезапуск майнера при подключении-отключении сети, см. там же.