forest0820 さんいらっしゃいませ
ハードディスクを1増設する前提であれば、forest0820 さんが記載する手順で問題ありません。
複数の OS を使用する場合は、(LMDE を除いたインストーラーでは)インストールの種類を「それ以外」にするのが良いです。
そうすると具体的にパーティションの選択が行え、ブートローダーのインストール先も指定できるので、
forest0820 さんが期待するインストールができるでしょう。
仮に誤って sda へブートローダを上書きしてしまっても Linux Mint の GRUB 2 は Ubuntu 12.04 を自動検出するでしょう。
Windows は自動検出しないと思いますが、
Ubuntu 12.04 で GRUB メニューへ Windows 追加する方法を経験しているのであれば、全く同じ方法で追加できます。
Ubuntu 12.04 の空き容量が大きいのであれば、自分だったら sda を 40GB ずつにして、
Ubuntu と Linux Mint を2つインストールするかと思います。
ブートローダーは Linux Mint の GRUB に任せてしまうでしょう。
インストーラーを起動してもドライブを具体的に選択するまでは Linux Mint はディスクへ何も改変する事はありません。
実際に起動して正常に動作するか、またどのようにインストールするかシミュレーションしてみるのも良いでしょう。
ISO 起動時はディスク操作ツール GParted が入っています。ディスクの内部構成が分かりやすいです。
これでインストール前にディスク構成を確認し、それからインストールを進めるのがおすすめです。
起動が変わると sda sdb sdc が変化する場合がある事にご注意下さい。
(Gparted はインストール後なくなりますが、任意でインストール可能です)
Windows XP と Ubuntu 12.04 を維持しているところを見ると、
Linux Mint 17 系は重いかもしれません。その前に起動できない可能性もあります。
その場合は Linux Mint 13 を検討して下さい。Linux Mint 13 は Ubuntu 12.04 ベースなので、パッケージの期限は同じです。
または Debian Jessie ベースの LMDE 2 を起動できるか試してみても良いでしょう。
Ubuntu は実際には LXDE 使用の派生でしょうか?(Lubuntu など)
おそらく 3D 非対応の機種に思われますので、Linux Mint の選択は MATE か Xfce になるでしょう。