Best I can think of off the top o' me head is to write a perl program to generate the test data and insert via DBI, or generate the test data with perl, save it in a text file, and bulk load it into the RDBMS. (ymmv)

I've done both, depending on the database, how much was going to change, and whether or not I could simply refresh the data, or had to drop and recreate large pieces of the schema.

As for which modules are out there, probably the DBI and DBIx modules could help speed things up for the first solution.

Hope that helps.