in reply to Should I upload it on CPAN?

Ship both! And thanks for contributing.

I've seen option A namespaced under App::*. What comes to mind are App::Ack, and App::cpanminus.

In Section Seekers of Perl Wisdom