I love Jenkins/Hudson for Perl. I was playing around with a Devel::Cover formatter for Clover per your suggestion. What a great idea!
We use Jenkins at work as our CI system for all of our Perl code and it works beautifully but I've been itching to get some code coverage information into the mix. After searching for something that someone else already wrote (unsuccessfully), your suggestion seemed the best.
It hooks into Devel::Cover like so: cover -report clover
Once I get around to it I will put it up on CPAN but for now it's on my github account as Devel::Cover::Report::Clover.
Let me know if this works for you.
Update: 10-13-2011 -- added to CPAN, should be listed soon.