Tests: Test::More. Make sure you call all your functions/methods. Prove that your tests check all the lines of your code using Devel::Cover. The "Perl Best Practices" book has a nice concise checklist of the types of tests to write.
Comment on Re: Tutorial on making a proper module?