perl without any module is going to be pretty dull, not very beginner friendly...

You can use PAR::Packer to pack into a single executable the perl binary plus a minimal set of modules and a loader script which would load the user program, maybe creating a newbie friendly environment (for instance, forcing strictures and warnings).