In addition to trammell's suggestions above, for specification-based testing, tmoertel's Test::LectroTest is an excellent tool.

Test::LectroTest allows you to autmatically generate data-sets that tests larger areas of the problem space with ease. Read the module author's tutorial on the subject for a nice primer.