Below a basic example of how I have implemented Deletion Logging into one of my databases based on this solution. I also have a working demo database included at the end of this blog post.
At first the following modifications should be included in the Database Script of the database in which the Deletion Logging is added.
The log data is displayed in a View "Deletion Log".
The part for creating the log message and associated details can be found in the GetDescription Function. Below are some basic examples.
For a complete working setup see the example database.
Thanks to Paul Withers for this perfect solution!