「マスターパーティションをリサイズして空き領域を使う」を選んで

必要な空き領域の確保に問題があるのかもしれません。デフラグはしましたか？ハードウェアについてはもう少し詳細な情報があったほうがいいかと思います。

すでに空き領域があるのであれば「マスターパーティションをリサイズ」ではなく最大の空き領域を使うという方法になるはずです。ただ本当にその領域に何もないのかは確認する必要があります。わたしは該当するマシンを触ったことがないので詳細は分かりませんが、Windowsのリストア領域ということも考えられます。現在のパーティッションはどのようにして作ったのものでしょうか（すでにCが一杯であることからして新しく切ったようではないようですが）。

あと確証はありませんが、3.98GBで十分かどうかは少し分かりません。

ただ、「どのようにディスクを分割しますか？」という問いに、「マスターパーティションをリサイズして空き領域を使う」、「ディスク全体を使う」、「手動」という３つの選択しかなく、この場合は、「手動」を選ぶ、ということになるのでしょうか

最大の空き領域を使うという選択があったと思うのですが。。。LiveCD上のGParted（どう表示されているかは分かりません）を起動してUbuntu上からも空き領域として見えているか確認する必要があります。

anoirさん、ありがとうございました。「最大の空き領域を利用する」で、次のステップへ進むことができました。その後、何度か失敗しましたが、ubuntuのインストールに成功しました。WindowsXPは削除し（バックアップをとってあったので）、このノートはubuntuのメインマシンとしてしばらく使ってみることにします。:)