I believe the question was more about distributing a core perl installation (though in some sense that's what the solutions you're proposing are too). If I understand correctly it kind of depends whether or not you can do that. For example, I don't think you can just redistribute ActivePerl, but with other builds (including your own) you usually can.