The answer to point 1) is no. Just the existance of a Module on CPAN doesn't give you the right to distribute it in they way you suggest. Many modules on CPAN will allow you to redistribute them (but be aware of modules that are GPL only, if your program isn't GPLed, it could be that you cannot include the module in your program the way you propose), but that is not implied by the module being present on CPAN. All that is implied is that you can distribute the module as it is found on CPAN, which will often be a tarball suitable for the perl Makefile.pl; make; make test; make install; route.

As for point 2), I would really loathe authors that put Modules in (a subdirectory of) the directory executables are found. Modules are modules, and should go into a module directory, so they can be shared with other programs that do play the game as it should be played. If you think there are admins out there who cannot install modules, the proper way is to write a document explaining how to install modules instead of making a mess of some systems. Besides, you like your programs to be used, don't you? Make a mess and garanteed, admins all over the world toss your code from their systems as fast as they installed it, and ban anymore code from the same author.

-- Abigail