I used Module::Install
in my last module, along with ExtUtils::MakeMaker.
Just start the Makefile.PL with use inc::Module::Install. Then write your Makefile.PL as you would using MakeMaker. Here's an example.
Comment on Re: how could use inc::Module::Install ever work? and other M::I questions