Você pode fazer isso no gerenciador de pacotes synaptic (System- > Administration) Certifique-se de que sua seleção esteja na seção "Todos" e vá para Arquivo-> Gravar marcações, marque a opção "Salvar estado completo, não apenas as alterações" e salve (em algum lugar onde não será formatado)
Quando você terminar de instalar você pode ir para Arquivo- > Ler as marcações
A maioria dos seus programas será baixada, exceto aqueles para os quais você adicionou um repositório (pelo menos até que você os insira novamente). Você pode ter que consertar alguns dos pacotes quebrados no synaptic também.
Tenho certeza de que outra pessoa pode agora fazer backup e restaurar a lista de fontes.