私もサーバ側で決まるんだと思ってたんですが、hoge.php/zzz だと404が出て、
hoge.cgi/zzz は期待通りに動くので、phpだとできないのかと思った次第です。

サーバの環境としては、Apache2.0.35にphp4.2RC3をDSOで入れてあります。