VMware Player は既に Windows の仮想イメージをお持ちなら問題ないですが、無い場合は Qemu などを使って作業をする必要があります。
と、聞いて意味が分からない場合は、多少敷居が高くなりますので、悪いことは言いませんので VirtualBox をお使いください。
↓こちらからダウンロード出来ます。deb パッケージなので簡単にインストール出来ます。
http://www.virtualbox.org/wiki/Linux_Downloads
一番上が 9.04 用です。i386 か amd64 どちらかご自身の環境にあった方をお選びください。
インストール後のアプリケーションは最初からきちんと日本語であり、OS のインストールも非常にわかりやすいので。

何か問題があれば、またご質問ください。

ありがとうございます！なんとかインストール出来た様です。

「起動」を押してみると
「FATAL: No bootable medium found!System halted.」
と出てしまいました。
どうすればよいのでしょうか？

お願いします。

　MS-Windowsのライセンスの入手、つまり、「普通に(量販店やオンラインショップで)使いたいMS-Windowsを入手(買って)ください」ということになります。
もちろん、既にライセンス的に問題の無いMS-Windowsをお持ちでしたら、それを使用することも可能です。
# 他のパソコンにプリインストールされているものと、他のパーツなどと一緒に購入したOEM/DSP版は、ライセンス的に問題がある可能性が高いので注意(企業などで利用しているライセンス形態を除けば、(お高めの)パッケージ版が必要　ということです)詳しくは、付属している使用許諾やライセンス条項を確認してください。

なお、全てのOSやアプリケーションにいえることですが、それぞれの使用許諾に従う必要があります。Ubuntuで言えば、無償で商用利用も可能となっている(※)ため、いろいろな用途に利用できるわけです(VMwareも、使用許諾に同意したから、インストールしたんですよね・・・？)
※ Ubuntuについては、http://www.ubuntulinux.jp/products/WhatIsUbuntu　に書かれているということでも良いかもしれません。どこかに、正式な文書もあるとは思いますが・・・

なので、
・UbuntuでMS-Windows(のOS)を動かしたい。
と、
・UbuntuでMS-Windowsのアプリケーションを動かしたい。
というのは、コスト的にお手順としてもかなり異なることになります。まず、どちらを希望しているのかをはっきりさせた方が良いです。必要であれば、それぞれのメリット/デメリットについて、質問してみてください。
# なお、VMwareやVirtualBoxは前者の場合の方法です。後者の場合はWine。

オフトピですが、実に様々な選択肢が存在するようになって、良い時代になりましたねぇ。
赤帽でごにょごにょやってて Vine0.9 に飛び付き現在に至りますが、あの頃はとにかくまともに動かなかったー。
今でもはねさんがいればなぁー。あー、愚痴になっちゃった。

mizuno様

1. そもそも何がしたいのか
→OSの入っていないパソコンがあって、それを使ってwindows用のネットゲームをしたかったのです。

1.1. 使いたいUbuntuの機能はなにか？
→インターネットを見たりする程度です。

1.2. 使いたいWindowsの機能はなにか？
→windows用のRedstoneというネットゲームです。

調べたところ、ＶＭwareだとRedstoneが動くとのことで、初めはそれを目標にして色々調べていました。
しかし私には敷居が高そうなので、VirtualBoxに変更したのですが…
やはりwindowsを動かそうとするとライセンスが必要なのですね。


Redstoneを動かせればそれでいいのですが、方法はあるのでしょうか？

rinyさん による投稿:

Redstoneを動かせればそれでいいのですが、方法はあるのでしょうか？

寡聞にして Redstone というネットゲームについて詳しくは知らないので、rinyさん自身が述べられたことと、REDSTONE の Web サイト (http://www.redsonline.jp/) を斜め読みした知識だけで回答します

まず REDSTONE の Web サイトで動作環境を確認したところ、Windows XP/Vista 版以外の選択肢は存在しないとなっているので、ubuntu 上で直接このソフトを動かすことはできません
また、この手のソフトの性質上、同等機能を持つ別のソフトを探すという選択肢もなさそうです

このことから、何らかの方法で Windows XP ないしは Vista を動かす必要が出てきます


結局、現時点で rinyさんの手元に OS の入っていないパソコンがあるのであれば、そこに素直に Windows XP か Vista をインストールして、そこで REDSTAGE のソフトを動かすのが順当な手段だと思います
わざわざ ubuntu や他の (VMWare が動く) OS をインストールして、VMWare 上に Windows XP か Vista をインストールして REDSTAGE のソフトを動かすということをする必要はどこにも無いと思います
# どうせ、Windows XP や Vista をインストールする際にライセンスが要るのは、どっちの方法でも一緒なんだから

ネットゲームをしたいとのことですが仮にWineを使用した場合、正式にサポートされていないプラットフォームからサービスへアクセスする行為がネットゲームの利用規約的にどうなのか気になります。
利用規約には明言されていませんでしたが、不正なクライアントを使用したアクセスと運営が判断する可能性が……杞憂ですかね？