Well, after a bit of discussion here and on the module-authors list I settled on Statistics::Descriptive::Discrete. This module is now available on CPAN as Statistics::Descriptive::Discrete. I'd appreciate hearing if you find it useful (or if you find it buggy!)
--Rhet