Você pode atualizar diretamente de 10.04 para 11.04 (p.s. atualizei de 10.04 para 11.04 ontem).
Você tem que inserir o CD e iniciar a partir dele, em seguida, clique em instalar o Ubuntu, em seguida, você terá três opções: remover 10.04 LTS e instalar 11.04, atualização 10.04 LTS para 11.04, instalar ao lado. Selecione o 2 e você está pronto para ir.