Ever called a perl script and got this?
Can't locate Regexp/Common.pm in @INC (@INC contains: SCRIPT /usr/lib/perl5/5.10.0/i586-linux-thread-multi /usr/lib/perl5/5.10.0 /usr/lib/perl5/site_perl/5.10.0/i586-linux-thread-multi /usr/lib/perl5/site_perl/5.10.0 /usr/lib/perl5/vendor_perl/5.10.0/i586-linux-thread-multi /usr/lib/perl5/vendor_perl/5.10.0 /usr/lib/perl5/vendor_perl .) at SCRIPT line 18.
Well, use zypper:
coolo@desdemona#STABLE>sudo zypper in -C 'perl(Regexp::Common)'
Reading installed packages...
The following NEW package is going to be installed:
perl-Regexp-Common
Easy, no?

... if there's a package available
This only works, of course, if there's actually a package avilable on an enabled repository for the module you want to install. (I found this out recently when I tried to get Number::Format.)