Simples: Crie um CD 12.04 ou USB-Stick, inicialize-o e escolha a opção de atualização quando solicitado.
Você não perderá nenhuma configuração e / ou dados dessa maneira.
EDITAR: Parece que não fiz minha lição de casa corretamente, me desculpe. Você terá que fazer todo o procedimento duas vezes, primeiro atualizando para 11.10 e depois para 12.04. Eu gostaria que houvesse uma solução melhor (além de uma nova instalação), mas eu não sei de nenhuma.