Você pode dar TimeVault ou FlyBack uma tentativa.
Eu mesmo sou usuário do Gentoo, então eu realmente não tentei isso, mas parece que eles são bem diretos.
O TimeVault parece não funcionar corretamente sob o Lucid, mas apenas devido a uma incompatibilidade com o python 2.6.
Deixe-me saber se isso ajuda ou se você precisa de mais informações.