This means Perl is not in your PATH or is not installed.
You can use a ZIP program to extract the archive to a temporary directory and then either:
If you still have problems, it probably means Perl is not installed properly. You need the either the ActiveState 5.005 version, or the 5.004 version, variously known as the Gurusamy Sarathy, core, or standard version. See this page for pointers to the latest Perl:
http://www.perl.com/pace/pub/perldocs/latest.html
See the Perl distribution for details on how to install it, the MiniVend README-win.txt file for pointers to exact URLs, or visit
http://www.perl.com
for more information.
NOTE: MiniVend will not work with the ActiveState version 5.003 build 3xx distributed with the NT resource kit.