うーん参考になるか別らんけど。
セレ500、128MBでW2Kとデュアルブートなんだけど。
linuxはecolightカリカリチューンなんでノーマルecoとは直接比較は出きんけど、
このPCにXfce入れる気はまずしない。
起動はW2Kの方がかかるが(1分ちょい)、アプリ起動(フォルダ、IE等)はストレス感じないくらいだよ。
W2Kの方は、ググれば出てくるようなチューンだけ、起動に5分かかるのはおかしいよ。
積極的にlinux入れる理由がなければ、W2Kを弄って快適にするほうが良いと思う。

でなんで俺はlinuxかと言うと、ファイル操作は殆どシェルだし主要アプリはCUIや
軽量なものを使ってるから、後、過負荷時の挙動はlinuxの方が安定してる。
最悪X再起動でなんとかなる、そんな場合W2Kは再起動コース。

linuxにWinの操作性求めた場合は、それなりにスペック喰うぞ、
PuppyもHDDフルインスコした場合でも128Mじゃギリだよ。