One method that I use is to look at programs and other modules that I already use and see what modules they depend on.

For example, I really like ack and it uses File::Next for finding files so last time I needed a file finding module, I gave File::Next a try. In this case, they are both by the same author which is another good way for finding modules.