IMHO, the first impression people get of your module will be from the POD doc on one of the CPAN search sites (search. or kobesearch., take your pick). I usually don't bother to even look at the README, as in my experiance, most module authors only cut-and-paste what they put in their NAME and DESCRIPTION sections of their POD, plus a little installation note (which usually ends up being identical to every other module on CPAN).
I wanted to explore how Perl's closures can be manipulated, and ended up creating an object system by accident.
Note: All code is untested, unless otherwise stated