There was an interesting discussion on PerlMonks not so long ago.
My personal policy is not to do this.
Although modules are sometimes removed from the kernel, there is a long (about 2 years) aging cycle, which gives you a lot of time to repackage your distribution with updated dependencies.
And if the worst comes to the worst, and you do not update your distribution when they try to install it, they will receive an error message with the missing module, so it should be obvious enough for them how to proceed. (That is, they should install this module, and then try installing yours again.)
tobyink
source share