A maneira mais fácil de fazer isso é carregar o Ubuntu de um servidor Virtual Box e torná-lo um instantâneo.
Sempre que o usuário reinicia o sistema, todas as alterações desaparecem.
Pode ser mais complicado do que você gosta, mas funciona muito bem para mim.