" not sure how many of us have accidentally cleaned out his deleted items folder in the past though"
I have scripts running on our mailservers which clear anything more than 2 weeks old out of deleted folders.
Users learn not to use it as a repository.