O Ubuntu tem o Simple-CDD em seus repositórios. Pelo menos para mim, não parece estar funcionando com o Ubuntu.
O Wiki do Ubuntu tem instruções sobre a personalização do CD , mas não consegui trabalhar com a chave GPG personalizada. Para resolver isso, dê uma olhada em esta resposta do Unix.SE .