in reply to Packaging Up a Complete Perl Program

Generally you just arrange your modules under a 'lib' hierarchy in your distribution directory, and place any executables into a 'bin' directory. Then, in your MakeMaker options, use the EXE_FILES key, like:
'EXE_FILES' => [ 'bin/foo', 'bin/bar' ],
Take a look at the Template Toolkit distribution for an example of a distribution with both executables and library modules.