For a mixed VB/perl system, you'd probably need to have perl installed. For a perl only system you can use PAR to create a single binary that doesn't need a seperate perl installation.

I don't know much about about win32 systems, so maybe someone can point you to another solution.