Another "ditto" for Log::Trace and Test::Assertions, or reasonable variations on those.
I'd also encourage you to include in the READMEs a slightly extended discussion of the related modules you mention above. Are the differences mostly between calling interfaces, or are there different underlying implementations?
If there is a module or two whose calling interface closely resembles yours, you might consider matching their function names and argument order for compatibility and ease of user adoption.