Get Perl Testing: A Developer's Notebook, it will give you lots of ideas about making your test-harness work.

Personally, I have been very satisfied in the past with Test::More and friends. Recently I have been exploring the xUnit test frameworks, since I have Java friends who swear by jUnit.

Before you jump off the deep-end, get some more exposure to what is currently out there. And remember the Second Rule of Systems Programming: "Don't fix it unless it's really broken".