ブロードバンド スピードテストというところで計測しました。
Windows　Vista Home Premium (USB2.0)
上り　22Mbps　下り　28Mbps

Ubuntu9.04　（USB1.0)
上り　３kbps　下り190kbps　でした。
USBの規格の差があるのかもしれませんが大きく開きすぎです。
Win見たいにRwin値をあげると上がるような気がしますが…

Windows　Vista Home Premium (USB2.0)
上り　22Mbps　下り　28Mbps

Ubuntu9.04　（USB1.0)
上り　３kbps　下り190kbps　でした。

これは、どのような比較を行った結果でしょうか。
PC(とそれにインストールされているOS)だけを変えて、他の使用機器は共通で、設置場所も同じ場合の比較でしょうか。

まずは、#4の、のんきさんの書かれている内容を確認してみて下さい。

Ubuntuマシンを2階(親機のすぐ側)に持っていくと、どうでしょうか。
また、
使用channelを変更すると改善するか、
MTUを変更(手動設定)すると改善するか、
接続先(ESSID)に間違いは無いか、
接続規格を801.11b(もしくはg)固定にできるか、できればその状態で改善が見られるか、
なども確認してみてください。

2階でノートPC(Dell Inspiron 1545) にIDE-USB変換コネクタをつないでUbuntuを起動させ刺して測ってみました。(USB2.0)
Core２Duo 2.4G メモリ 3.4G
上り下り両方とも13Mbps　（801.11b)
上り 13Mbps 下り 16Mbps　（801.11g)
上り 12Mbps 下り 9.8Mbps (b,g両方）でした。
ドライバはndiswrapperで入れました。

うーん。パラメータを一度に複数変えると、なにが原因で変動したのかわからなくなってしまうので、ひとつづつ試した方がよいのですが。。
現時点でいえることは、
１．ドライバは恐らくシロ
２．通信プロトコル(b/g)による有意差はなし
３．距離が怪しい
４．USB規格も怪しい
ですね。
ただ、USB1.0でも1000Bは遅すぎる感はあるので、距離が一番怪しいような気はします。
絞りこむには、元のマシン構成に戻して、距離だけを縮めて確認するしかないのですが、可能でしょうか。

また、親機の方の出力設定は変えられますか。変えられるなら、最大に設定してみると状況に変化はありますか。
子機の方は出力設定は変えられますか(ものを持っていないためこちらでは検証できず)。変えられるならiwconfigで出力を上げてみたり、感度を変えてみて、改善するか確認してみてもよいかも。

multicast rateをいじる(どこで設定できるのかは私は知りませんが)なら、下げる方向ではないかと思います。
今、一番、あやしいと思っているところは電波が届いていないのではないか、というところなので、電波が通りやすくなる設定にする必要があると考えます。
親機の出力設定は最大になっていますでしょうか。
また子機の方は、
iwconfig
で現在の出力を確認できます。また、設定値を変えるときは、iwconfigで表示されるインターフェース名が仮にwlan0であったとすると、
sudo iwconfig wlan0 txpower 17
などです。設定値の単位はdBmのようなので、数字が大きいほど強い出力になります。試しに私の環境でみるとデフォルトが17dBmで、それが最大設定値のようでした(17より大きい値だと引数エラーとなってしまう。15などだと反映されました)。

頑張って2階へ持ってきて測ってみました
上り1.5Mbps 下り1.3kbpでした。

MTU下げても駄目でした

親機の方で「フレームバーストEX」というのを設定したら
上り1.7Mbps　下1.3Mbpsに上がりましたがもう少しあげれる方法はありませんかねぇ