Eu sou um dos desenvolvedores do Wallch e garanto que isso não é possível: D
Em nossa nova versão, planejamos adicionar algo assim em nossa lista de tarefas, embora:)
Além disso, você poderá ajustar sua própria seleção de horário, não apenas entre 2 a 20 minutos!
EDITAR:
Acabei de atualizar as três versões do Wallch que estamos lançando (antes do quarto que estamos planejando incluir no 12.10) e ele pode começar na inicialização, dependendo da sua preferência.
Por exemplo, se no programa que você definiu para executar com tempo aleatório e com imagens aleatórias, ele fará exatamente o mesmo na inicialização, etc.
Você pode instalar esta versão do Wallch dando os seguintes comandos:
sudo add-apt-repository ppa:wallch/3+
sudo apt-get update && sudo apt-get install wallch
Além disso, nesta versão do Wallch você pode definir seu próprio tempo aleatório (não apenas entre 2 a 20 minutos)