Você pode usar o aptik para fazer backup e reinstalar uma lista de seus programas. Bem como ppas e outras funções úteis.
A lista é armazenada como texto para que você possa inspecioná-la como desejar. O programa também caracteriza os programas por tipo. É uma ferramenta útil IMHO.