Sage advice from Herr Einstein:

Everything should be made as simple as possible, but not simpler.

Perhaps more directly germane, I think Perl Best Practices has a chapter (or two) that might address this (although I've yet to read it yet, the TOC says chapters 16 and 17 look promising).