I second chromatic's suggestion of using Test::MockObject, but as a happy drinker of the Test First Design cool aid I have to comment on:

The last thing on my plate is the module tests

Try writing the tests first next time - I think you'll like the results. If your experience matches mine you'll get darn high test coverage, and end up with more robust code.