O Anacron consegue o que você está pedindo e está disponível no repositório do Ubuntu. Na página do manual:
Anacron é usado para executar comandos periodicamente, com uma frequência especificada em dias. Diferentemente do cron (8), ele não assume que a máquina esteja rodando continuamente. Assim, ele pode ser usado em máquinas que não estão funcionando 24 horas por dia, para controlar trabalhos regulares como trabalhos diários, semanais e mensais.
link