Mindsharp's FREE Deleted Items Document Library Custom List Template
This looks like a cool tool.... great that there is no server side install, easy to use and is an amazing showcase of what can be done in WSS with out of the box components like Lists and Content Editor Web Parts etc...
However, I have a couple of concerns with its use in practice.... i dont think it will catch documents that are deleted via the WebDav interface. i.e. open Explorer and use the UNC path to the doucment lib and delete a doucment. I would be happy to be told otherwise if it does indeed do this :)