I agree completely. As a former newbie myself, I remember my primary FUD with modules:
How to install? Although documentation on installing modules can be found, they're not always written for the newbie audience. I know that a lot of monks swear by the CPAN module. Yes, it's great when it works... but a frightening experience to a newbie when it doesn't. First, just installing the CPAN module can be an exercise in futility... the looping behavior with excessive output is just enough to make those little hairs on the back of your neck stand on end.
When you finally get CPAN installed, there's no guarantee it's always going to work. Try installing Net::SSH::Perl using CPAN. Good Luck. Dollars-to-doughnuts it will die on IDEA.pm installation. Just an example, YMMV.
Personally, I prefer to install my modules by hand. It's almost as easy (perl Makefile.pl && make && make test && make install) and really gives you a better idea of what's going on and where. I like to know what's being installed in my system, if it's conflicting with existing items, and if it has any dependencies (wash, rinse, repeat). Some of this need for control likely stems from my parallel concern with systems security.
Using most modules does not require that you're comfortable with OOP, but it sure suggests it, if you want to get the most out of the module. Yes, that's the whole design and purpose behind CPAN... reusable code. Nevertheless, it's a daunting task to learn OOP just so you can use one specific module.
That said, I still think that the installation of modules is by far the darker of the two. I think the community would be well served to come up with some good (newbie-ized) introductory documentation to installing Perl modules.