I wrote Class::DBI::Audit for this purpose. It worked well for the case where all database changes went through cdbi objects.