You can make tidyview a module that can run as a module or a script (see How a script becomes a module or my Scripts as Modules in The Perl Journal for instance). Once you've done that, you just install it as a module.

Other than that, CPAN has great support for applications. The Scripts repository, which you mention, isn't all that great, but you can package a script just like a module. My scriptdist program turns single scripts into CPAN distributions, and I wrote about it in Automating Distributions with scriptdist for The Perl Journal.

Good luck! :)