Ça c'est mauvais signe :s
On est bien d'accord que tu as pris une desktop install et une version récente (7.10 ou 8.04) sur le site officiel d'ubuntu ?

A priori c'est un problème noyau (la couche logiciel qui sert d'interface entre ton système, ubuntu, et ton matériel) :
http://doc.ubuntu-fr.org/initramfs

Modifier les options de lancement dans grub

Il est possible modifier les options passées dans grub au noyau (le menu qui te laisse choisir ce que tu démarres, par exemple ubuntu ou windows). Place toi sur le noyau "ubuntu" et appuies sur e. Une nouvelle fenêtre apparaît, qui va contenir quelque chose du genre :

title       Ubuntu 8.04, kernel 2.6.24-17-generic
root        (hd0,6)
kernel      /boot/vmlinuz-2.6.24-17-generic root=UUID=1046e6f4-5b21-482c-a5fa-5c5874f540a3 ro quiet splash
initrd      /boot/initrd.img-2.6.24-17-generic

Nous ce qui nous intéresse c'est la ligne en italique (place toi dessus et appuies sur e). Dans cet exemple :
- /boot/vmlinuz-2.6.24-17-generic décrit quel le noyau charger (tu laisses tel quel chez toi)
- root=UUID=1046e6f4-5b21-482c-a5fa-5c5874f540a3 la décrit l'identifiant du disque dur (tu laisses tel quel chez toi)
- ro quiet splash sont des options passées au noyau. C'est sur elles qu'on va jouer.

Au niveau des options il va falloir y aller un peu au feeling (attention tu seras en qwerty). Personnellement j'ai en ce moment un problème d'ACPI sur mon portable qui m'a forcé à enlever l'option quiet. Tu peux aussi essayer de t'inspirer de ce qui est dans le lien que je t'ai donné.

Une fois les options corrigées, lance le boot en appuyant sur b. Si ça se lance jusqu'au bout, bingo tu as trouvé les bonnes options et tu peux sabrer le champomy. Afin de mémoriser ses options, modifie en conséquence le fichier de configuration de grub une fois que tu as démarré :

sudo nano /boot/grub/menu.lst

Une fois les modifications apportées sauve et quitte (ctrl x)

Changer de noyau

Si tu ne parviens pas à trouver les options, démarre sur ton CD d'installation, lance une réparation de ton système, et tente d'installer un autre noyau avec aptitude. Il est primordial que / correspondent non pas au / du live CD mais bien au / de ton disque dur (environnement "chrooté"), si tu ne sais pas comment faire, cherche des exemples de chroot sur le forum.

1) Récupère les mises à jour. Dans une console :

sudo aptitude update
sudo aptitude safe-upgrade

2) Liste les noyaux disponibles :

apt-cache search linux-image | grep "^linux-image" | grep generic | grep -v debug

Dans mon cas :

linux-image-2.6.24-16-generic - Linux kernel image for version 2.6.24 on x86/x86_64
linux-image-2.6.24-17-generic - Linux kernel image for version 2.6.24 on x86/x86_64
linux-image-generic - Generic Linux kernel image

Ici par exemple j'ai le choix entre deux noyaux génériques. Je peux voir lesquels sont déjà installés en tapant :

dpkg -l | grep linux-image

3) Supposons que je veuille installer linux-image-2.6.24-17-generic :

sudo aptitude install linux-image-2.6.24-17-generic

Ensuite tu redémarres proprement, et on prie pour que ça marche :-)

Bonne chance