Eu consegui "driblar" esse problema da instalação...
Tive que instalar o Ubuntu 9.10 e depois usar a versão alternate para atualizar para a 10.04. O problema era com a inicialização da instalação da versão desktop do 10.04, portanto usar o cd alternate (rodando dentro do 9.10, e não no boot), funcionou perfeitamente. Pela internet também não deve haver problema.
Após isso o problema de congelamento da tela passou para o login...
No boot apareciam duas versões de kernel, cada uma com modo normal ou de segurança. No modo normal da versão mais nova do kernel acontecia o mesmo problema do boot (uma tela quadriculada congelada). No modo failsafe do kernel novo e nos demais modos, funcionou bem, com a seguinte curiosidade: no kernel antigo (modo normal) a resolução de vídeo ficou baixa; no kernel novo (modo failsafe) a resolução ficou bem melhor, mas ainda aquém da capacidade do monitor. Em tempo: uso um HP Pavillion tx1420us (AMD Turion 64, vídeo nvidia).
Após fazer as atualizações dos pacotes, incluindo uma do suporte nvidia, a situação do vídeo continuou a mesma coisa, porém agora com três opções de kernel no boot! O problema de congelamento da tela na inicialização do Ubuntu continuou, só funcionando o kernel mais antigo e as versões failsafe.
O problema do congelamento da tela na inicialização foi resolvido seguindo as dicas em
http://www.vivaolinux.com.br/dica/Resolucao-na-inicializacao-do-splash-no-Ubuntu-Lucid-10.04(Utilizei como resolução 1240x1024).
Agora consigo fazer logon na versão do kernel mais novo, e o grub ficou com a resolução alta que eu selecionei, porém... como nada é fácil com linux... a resolução de vídeo durante a sessão continua baixa. Aparentemente o suporte nvidia não está funcionando. Estou pesquisando agora como resolver esse problema.
Mas espero ter ajudado a resolver o problema de congelamento da tela na instalação da versão 10.04-desktop. Basta usar a versão alternate.