grub2の説明の和訳
基本的にchainloaderで起動させる様です。

9.10へのアップグレードはクリーンインストールかネット経由のアップグレードかで状況が変わります。
これにより知りたい情報はgrubのバージョンと使用しているファイルシステムです。（grub2やext4等の情報）

端末から
$ sudo fdisk -l
の結果と
旧バージョンのgrubでしたら
$ gedit /boot/grub/menu.lst

grub2なら
$ gedit /boot/grub/grub.cfg
の結果が必要です。

ただ、通常では問題の無い部分がOSのバージョンアップ後にエラーが出ているのでインストール時のエラー、インストールファイルの破損、ネット経由ではダウンロード時のエラーが考えられます。

grubのインストール形態が分からないのですがPCを起動すると最初にgrubのメニュー画面が現れるのでしたらGrubを再インストールしてみるのも良いかもしれません。
一度
$ sudo apt-get update
してから
$ sudo apt-get --reinstall install grub2

パッケージの導入時にコンソールから対話形式でインストールが始まる（う～ん？）かもしれません。
（その時はgrub2のインストール先（例）/dev/sda や　/dev/sda2 等を間違えなければ他は修正が効くので感覚で進めても大丈夫です）

もしMBRにVISTAのブートローダーが有り、そこからVISTA,Ubuntuは起動できるがUbntuのメニューからVISTAに戻れないと言う状況でしたらMBRのバックアップかVISTAのブートローダーを修復できる準備をしてから作業をした方が吉。
今回は大きな変更が有ったので情報の集まりが遅いかもしれませんが、取り敢えずreimeiさんの方の情報（先のコマンドの結果）を出して待たれるのが良いと思います。

※規約違反により追放されたユーザの投稿は、ログインユーザにのみ表示されます。

今、Vistaを起動させるならVistaの回復コンソール（Vistaでは名前が違うらしい）からMBRの修復で治ります。

もしそのようなリカバリー系のメディアが無ければ別のブートローダーを使うことになりますが、現状ではUbuntuが正常かどうかの判断も出来ないのでどの方法を選択するのが良いのか判断が鈍ります（いつも鈍っています？）ので情報としては

１、Vistaのブートローダーの修復は可能か（インストールCDや起動時に「F＊」キーを押す等のメーカーが用意した方法）
２、Ubuntuの再インストールは再設定などを考えて行なっても大丈夫かどうか
３、１、２共ダメな場合、ライブCD（USB）からUbuntu を起動してネットに繋げれる環境かどうか
４、$ sudo fdisk -l の結果とどのパーティションをどの様に使っているかの情報
５、ext3 か ext4 か
----------------------------------------------
＃３のgrubコマンドについてはプロンプトが
grub> となっているでしょうか？

状況では無く情報を出される方が他のメンバからの意見も出やすいですよ。

すいません初心者なので答えられない情報もあるのですが一応先に出せる情報として

ThinkpadX61です。
grubコマンドに関してはgrub>となっています。
GRUBバージョンは1.96でgrubメニュー画面の見た目は変わりました。
Ubuntu9.04のとき下記の記事を参考にGrub2を導入したことがあります。
http://blog.livedoor.jp/vine_user/archives/51390150.html

Ubuntuを選択した時のエラーが、error:unknown command 'initrd'であれば、
https://wiki.ubuntu.com/Grub2#unkown command 'initrd'
で直るかもしれません。