Xterminator, segui sua dica, mais existe um detalhe tem que colocar vga=xxx na linda do kernel que vai ser carregado por exemplo:
1 title Ubuntu, kernel 2.6.12-9-386
2 root (hd0,2)
3 kernel /boot/vmlinuz-2.6.12-9-386 root=/dev/hda3 ro vga=795 acpi=off splash=verbose
4 initrd /boot/initrd.img-2.6.12-9-386
5 savedefault
6 boot
Detalhe na linha 3 ro vga=795 acpi=off splash= verbose , não precisa executar update-grub