Hudson is awesome
for Perl. Seriously. If you're having trouble, it's simply because you need a few CPAN modules to help out.
I'll be doing a talk at this year's YAPC about it. The key bit is TAP::Harness::Junit. Once you have your tests running using this, you're in good shape. Hudson will think that your project is a Java project, and then a lot of Hudson's tools kick in for you.
It'd be really nice if someone would write a module that converts Devel::Cover output to Clover (for instance), which would cover most of the stuff you really want your continuous integration tool to do. Many people would be very, very happy should you do this...