@leonerd Thanks a lot! I downloaded the modules from CPAN, and some of those files come with 755 permissions. Then ExtUtils, I believe, chmods them to 555 at install time. It was making me crazy, because I couldn't find any fundamental difference between them and those who got 444 permissions.
@josemanuel If they're just .pm files in the lib/ directory you should be able to `chmod a-x` them all and it'll be fine.