in reply to offering shareware on CPAN
Build a Perl interface to your product if it makes sense to have one, and offer it on your site or as part of your package. If the product becomes wildly popular, someone else might suggest it for CPAN. But as a "promotional," no.