É muito fácil simplesmente copiar o seu diretório home via transferência de arquivos ssh, ou outro método de cópia de arquivos. Na verdade, há um blog com 3 etapas simples para mudar para outro computador Ubuntu . Ótimo script para obter uma lista de todos os seus PPAs e outros pacotes instalados.
Esta é também uma das primeiras ideias sugeridas no site Ubuntu Brainstorm . Há alguns bons comentários lá também.