In addition to the POD, many CPAN modules also provide test code, commonly in the t directory, which shows example usage. Furthermore, some modules provide ready-to-use example scripts; bin and examples directories are common places for those. Look at the MANIFEST link for a module on CPAN.

Of course, you can search the internet for even more examples, especially on forums such as PerlMonks.