DebianにはunstableですがCatalystのパッケージ(執筆時点で5.69.02-1)がありました(Ubuntuでも使用可)。試してはいませんがFedora CoreにもCatalystのRPMがあるようです。 Windows環境でも、coLinuxやVMWare Playerといった環境がありますので、Catalystを試せるかと思います。また、ActivePerlのppmでいくつかCPANモジュールをインストールすることでWindowsでも問題なく動くという情報もWeb上にあります(注1)。