Unionfs

Estou trabalhando na implementação do ubuntu em minha lanhouse, já resolvi todos os problemas referentes a adaptação para uma melhora adaptação dos usuários windows com o linux, mas agora me falta resolver um único problema.
Como os computadores são de uso público, eu tenho o problema de o usuário não poder gravar absolutamente nada nas máquinas, pelo menos fisicamente, o usuário poderia ter a impressão de estar gravando, mas quando reiniciar a maquina as configurações deverão voltar a como estava antes.
No windows eu tenho um programa chamado Deep Freeze, que faz exatamente isso "congelando" a maquina.
Exposto o meu problema eu então imaginei que poderia implementar uma solução com o Unionfs, como acontece atualmente com os LiveCD's, mas usando o meu HD em vez do CD.
Alguém poderia me ajudar a como implementar isso, ou poderia me dar uma outra idéia ???
Um grande abraço à todos, e desde já agradeço a colaboração de todos.