I see that your preference is to install modules WITHOUT using PPM.

The alternative is to have installed Visual Studio (at least version 6), just in case you need to compile any extension code. This comes with nmake. If this is on your PC, and you have run vcvars32.bat, you are all set to install modules from CPAN.

Regarding not having an internet connection, a way round this is to regularly use CPAN::Mini on another machine somewhere that is connected to the internet, and burn CPAN onto a CD.

If you want to go the route of PPD files for the distributions you want, follow the links others have suggested. If there's any extensions, these will still need building with Visual C++ before you make the PPD.

If what you have is a self contained application, consider erroneousBollock's suggestion of PAR as a serious alternative.