i would start with h2xs as described in perlnewmod.
then create a distribution out of your module, and it should be installable automatically with perl Makefile.PL etc. or CPAN.pm. perl then will take care of the right directory.