yoshi-ueさん、
Ubuntuのパーティションを削除しただけなのですよね？
その場合は、削除したパーティションを復元する類のツールを使えば、全て元に戻ると思います。

メーカー製のPCなどではインストールメディアや、回復コンソールが起動できるメディアが付属しておらず、リカバリイメージだけ格納されたリカバリメディアが付属していることなどあるようですが、手元のメディアはどのようなものでしょうか。メーカー製のPCであれば取扱説明書に記載があるかも知れません。
別のPCが利用可能であれば、
http://support.microsoft.com/kb/882361/ja
http://support.microsoft.com/kb/880422/ja
あたりを参照して起動ディスクを作成することもできそうです。

作業や理解に時間がかかりそうな場合は、とりあえず、
http://www.supergrubdisk.org/category/download/supergrub2diskdownload/
からSuperGrub2Diskのイメージをダウンロードして、CD-R(W)や、USBメモリで起動可能メディアを作成しておけば、当面は簡単にWindowsXPを起動できるかと思います。

最終的に目標とする状態はどのようなものでしょうか。

Ubuntuを復活させたいという場合は、STGSAGWANさんが言及されているように、削除したパーティションを復活させるということも可能かも知れません。ただし、削除したパーティションのあった領域に別のパーティションを作成し、なにかのファイルシステムを構築してしまっている場合は復活は難しい(ほぼ不可能と言ってよいレベル)かと思います。
削除したパーティションの復活には、Windowsで動くツールもいろいろあるようですし、Ubuntuで動くものとしてはtestdiskが使えそうです(universeレポジトリにあるかと思います)。
Ubuntu環境を復活させることが目的である場合は、ここまでで完了です。

Ubuntuを削除してWindowsXPが起動できる状態を目指す場合は以下。
この場合でも、一時的な作業環境として復活させておくと便利かも知れませんね。

さしあたっては、WindowsXP領域のデータのバックアップをとっておくことをお勧めします。
Ubutnuのインストールメディアがあれば、インストールではなく、試用するモードでUbuntuを起動し、USB接続HDDなどにデータを退避させておいて下さい。

その後、
WindowsXPの回復コンソールの起動を試みて、fixmbrなどでMBRを復旧させる、
Ubuntuからinstall-mbr(XP限定)を実行する、もしくは、liloのmbrインストール機能を使ってMBRを標準的なものに置き換え、WindowsXPのパーティションがブートパーティションになっていることを確認する(参考トピック)、
GAGやMBMなどのブートマネージャを導入して各ブートマネージャを設定する、
などの処置をすることでWindowsXPが起動できる状態を作れるかと思います。

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