I don't have any info on the perl2exe but I, also couldn't get the ActivePerl (build 613) to install correctly in IIS 3.0 and 4.0 . I ended up installing build 522 which has worked fine on the IIS 4 but with 3 you need to copy perl.exe from the NT resource kit.
It seems to work pretty smoothly on each machine.