Pour que le usplash graphique de Ubuntu s'affiche correctement, il est nécessaire de régler le paramètre vga dans le fichier /boot/grub/menu.lst
Chercher la ligne :

# defoptions=quiet splash vga=XXX

Une fois modifié, il faut relancer grub par :
sudo update-grub

Les valeurs de XXX sur mon moniteur donne les effets suivants :
794 : Video mode non suporte
795 : Video mode non suporte
793 : Video mode non suporte
792 : Image parfaite : un peu désaxé mais très propre PETIT
791 : Video mode non suporte
790 : Image parfaite : un peu désaxé mais très propre GROS
789 : Deformee mais OK
788 : Deformee mais OK
775 : Video mode non suporte
773 : Image parfaite : un peu désaxé mais très propre GROS
771 : Deformee mais OK

D'après la base de http://wiki.antlinux.com/pmwiki.php?n=HowTos.VgaModes