I used MY::postamble to do that with Business::Shipping (a CPAN module), and I asked the user where they wanted to put it (default of /usr/local/<module>/).
But now I think it's better to just put the configuration in a .pm file using __DATA__ and install it like everything else.