LiveCD から起動して正常にデスクトップが立ち上がるなら、インストール自体は上手くいっているはずなので、GRUB の再インストールを試してみて、それでダメならフォーマットしてクリーンインストールでどうでしょう？

Ubuntu8.04 の LiveCD から起動して、メニュー画面で F6 キー、Esc キーと押します。
起動オプションの boot=casper と言う部分を探して、root=/dev/sda2 と書き換えて Enter します。
※ 上記は、ご自身が Ubuntu をインストールしたパーティションに読み替えてください。
Ubuntu をインストールしたパーティションが /dev/sda5 であれば、root=/dev/sda5 となります。

無事、HDD から Ubuntu が起動したら、端末を起動して、
$ sudo update-grub
$ sudo grub-install /dev/sdb