I'd really like to see a system of some kind that described which modules are up to date/working. Like most people, I don't have time to keep installing/trying modules one at a time to find out.
Ditto the comment about wanting good documentation (above) eg method defs and examples.
1 example is worth a paragraph of explanation.
PS: I really do like CPAN generally though.