|Download TweakUI from Microsoft and install it. The location of the file is a little bit down the page that opens when you click on the blue Microsoft.|
Open TweakUIXP and click on Explorer on the left pane and put a checkmark on Clear Documents history on exit on the right pane.
Now whenever you log off and back on, you will see that the documents history, Run dialog history, etc. will be gone.