基本的にはパーテーションを用意してインストールするだけなのですが、Windowsのインストーラーは傍若無人なので、自分以外のOSは無視してインストール
するのでMBRが上書きされてLinuxの起動ができなくなるのですよね。
FDか何かに一旦退避して、Windowsのインストール後に書き戻して、その後GRUBを編集すれば良いような気がしますが、良く分かりません。

おはようございます。
基本的には1CD Linuxを用意して
1)Windows用の領域をHDD上に確保
2)確保した領域にWindowsXPをインストール
3)Windows用に書き換えられたMBRをLinuxもブートできるように書き換え
という流れになると思います。
1)については gnu parted でググるといいでしょう。
3)は少々面倒で、Windowsをインストールした上でとにかく
　　いったんubuntu環境に入る必要があります。
　　知る限りはふたつの方法があり
    [1]grubの起動ディスクをつくっておき、そいつでubuntu環境を起動させる
    [2]1CD Linuxからubuntu環境をマウント、chrootする。
  [1]はこちらが参考になるでしょう
  http://www.atmarkit.co.jp/flinux/rensai/linuxtips/800grubbootfd.html
  [2]についてまとまった説明をしている日本語ドキュメントは知らないのですが
  Gentoo Linuxのインストールプロセスと同じなのでこちらを参考にしてみるとよいかも。
  http://www.gentoo.org/doc/ja/handbook/handbook-x86.xml?part=1&chap=6

なんとかしてubuntu環境に入ればあとはgrubコマンドでMBRを書き換えるだけです。