Did you try the Devel::Cover tutorial?

http://search.cpan.org/~pjcj/Devel-Cover-0.66/lib/Devel/Cover/Tutorial.pod

This tutorial should also be installed on your system.

Update: Nevermind... I see that this tutorial link was also in your PM node link, so you already know about that. In an attempt to make amends for this lame node, I have installed Devel::Cover and created a small test case to illustrate how to get it up and running quickly. See ... Re: Devel::Cover for Dummies (quick start)