たばたさん、
「RubyとImageMagickがインストールされているUNIXマシンならたいてい動作すると思います。」と書いてあるので、たぶん Windows でも動くでしょう。 もちろん Ruby と ImageMagick（の Windows用のもの）は必要です。
もっとも「主たる利用者としては、自分で自宅サーバを運用しているような、ある程度のサーバ管理とプログラミングスキルがある人を想定しています。」 とのことですね。
「インストール手順」を読んで、Windowsではどうすればいいか判断できないとしたら、ちょっと難しいかもしれません。
すみません、このCGIは動かすことはできますでしょうか。
Windows2000ベースだと無理ですか？
http://www.daifukuya.com/photoxp/