Very related to this one, something I would really like to see is a module to generate native packages for as many platforms as possible.
Very good idea, and I think I saw something similar in the TPF grant proposals. I don't know if the proposal was rejected or just not funded, but I don't think it got funded.
Update: this is the one I was thinking about: extending BSDPAN
BTW, this discussion should be moved to the Perl Wiki!
Feel free to take whatever I've written in this thread to the perl wiki.