紹介されたURLの他の場所に、このようなことも書かれています。
つたない翻訳です。間違っていたらごめんなさい。
(1) grubのconfig fileを編集
　$ gksu gedit /boot/grub/menu.lst
　　"kernel" lineに例えば、vga=785 を追記する
　　kernel        /boot/vmlinuz-2.6.27-7-generic root=<your UUID> ro quiet splash vga=785

VGAのmodesは、matrixが提示されています。
　Color depth       | 640x480  800x600  1024x768 1280x1024
　----------------+-------------------------------------
　256        (8bit)  |  769       771         773         775
　32000     (15bit)|  784       787         790         793
　65000     (16bit)|  785       788         791         794
　16.7 Mill.(24bit) |  786       789         792         795
(2) Grub issues (undefined mode number)
http://ubuntuforums.org/showthread.php?t=466181
下記コマンドを実行すると、ディスプレイに設定する適切なmodeが明示されるそうです。
　$ sudo hwinfo --framebuffer
　　note: コマンドがないときは、$ sudo apt-get install hwinfo で導入
　また、スプラッシュ画面が真ん中にこないときは、次の様にするそうです。
　$ sudo gedit /etc/usplash.conf
　それから、$ sudo update-initramfs -u -k `uname -r` を実行すると言っています。

まず、vine_userさんの＃２の方法を試しました。
そしたら
GRUBの画面でubuntu 9.04がなくなっていて8.04のカーネルが異なるものが二つ出て来てどちらを選択しても

Error:15
file not found

と出て、ubuntuが起動できません。ちなみに今まで8.04→8.10→9.04とアップデートしてきました。

起動できないと困るのでどなたか解決方法を教えてください。
ちなみに今はDualbootのXPで書いてます。

追伸
エラーメッセージが一部異なっていたので修正しました。

最後の編集者: syosinnsya (2009-05-06 15:10:07)

申し訳ないです。Ubuntu 9.04のLiveCDはありますか？

LiveCDで起動して，/boot/grub/menu.lstを編集しなおせば治るのではないでしょうか。

まず，LiveCDのデスクトップ上で，パネルの「場所＞xxGBのメディア」を開いてみて下さい。（おそらく２つあると思いますので，Ubuntuと思われる方を開く）

開いた場所が/media/diskなら，LiveCDのGnome端末で
$ sudo gedit /media/disk/boot/grub/menu.lst
というコマンドで，menu.lstを開いてください。

そこに8.04の起動メニューが書かれていると思います。下記のような形で，9.04の起動メニューを追記して保存して下さい。なお，UUIDは状況によって異なります。下に書いた手順で調べて下さい。また，/boot/vmlinuz-2.6.28-11-genericと/boot/initrd.img-2.6.28-11-genericは，/media/disk/bootの中に含まれているファイル名を指定します。

title        Ubuntu 9.04, kernel 2.6.28-11-generic
uuid        ae972205-d835-4e63-ab22-9f065c745441
kernel        /boot/vmlinuz-2.6.28-11-generic root=UUID=ae972205-d835-4e63-ab22-9f065c745441 ro quiet splash 
initrd        /boot/initrd.img-2.6.28-11-generic
quiet

【UUIDの調べ方】
$ df コマンドで，/media/diskに対応するデバイスの名前を確認。
以下のように表示されるはずです。

$ df
ファイルシステム           1K-ブロック    使用   使用可 使用% マウント位置
/dev/sda1             38456340  18444308  18058528  51% /
tmpfs                  1026820         0   1026820   0% /lib/init/rw
varrun                 1026820       220   1026600   1% /var/run
varlock                1026820         0   1026820   0% /var/lock
udev                   1026820       148   1026672   1% /dev
tmpfs                  1026820        76   1026744   1% /dev/shm
lrm                    1026820      2392   1024428   1% /lib/modules/2.6.28-11-generic/volatile
/dev/sda3             36447784  31917104   2679192  93% /media/disk

この場合，/media/diskが/dev/sda3となっていますが，たぶん，syosinnsyaさんの場合は，/dev/sdb1とかになっていると思われます。

/dev/sdb1だとしたら，下記のコマンドでUUIDがわかります。

$ sudo vol_id -u /dev/sdb1
ae972205-d835-4e63-ab22-9f065c745441　←これがUUID


一応，僕のアドバイスに従った結果ですので，治るまで付き合います！
上記の手順で，わかりにくい所があれば遠慮なく質問して下さい。

最後の編集者: vine_user (2009-05-06 15:25:00)

はい，それでいいと思います。ちなみに，国内のサイトから落とした方が速いです。

（例）理研のサーバはこちら。
http://ftp.riken.go.jp/Linux/ubuntu-cdimage/jaunty/

Windowsとのデュアルブートでしたね。HDDが１つなら，/deb/sdb1でなく，/dev/sda3とかかも知れません。その点だけ，訂正します。

ちなみに，１つ目のHDDが/dev/sda，２つ目のHDDが/dev/sdbで，その後の数字はパーティションの番号です。

たぶん解決ですね。

8.04は，同じ手順でmenu.lstから該当部分を消せば表示されなくなります。
それ以外の必要な部分を消さないように注意して下さい。

お疲れ様でした！