Slightly off-topic, but why wouldn't you use some very small linux dist like Damn Small Linux or Puppy Linux? They need only 50MB, that lets plenty of room to install Perl, your modules and your files on a 512MB key. BTW a stripped-down version of Perl can be automatically installed to Puppy Linux with the PupGet utility.