Provavelmente seu problema está relacionado com os bugs no kernel 2.6.20 referente à controladora de disco Sata Jmicron ou com controladoras p_ata (IDE).
Tenho visto nos forums que especialmente as controladoras da SIS (além da Jmicron) são as que dão mais problemas.
Se seu hardware for desse tipo, por enquanto, só com técnicas especiais é que você conseguirá inicializar uma instalação da última versão do ubuntu (7.04 - Feisty Fawn). Veja os links que coloquei em mensagem anterior.
Outra alternativa seria instalar alguma versão anterior do Ubuntu. A versão 6.06 (Dapper Drake instala praticamente em qualquer coisa e terá suporte até 2009 (LTS). A penúltima versão, a 6.10 (Edgy Eft), apesar de ter apresentado problemas em alguns tipos de hardware, está longe de ser tão problemática como a versão atual (7.04).
Para que o usuário comum ou iniciante, que tenha hardware afetado pelo bug das controladoras de disco, possa instalar facilmente a última versão do Ubuntu (7.04), acho que só mesmo se sair outra ISO com as correções que já existem e foram incorporadas a um novo kernel (2.6.15.27).