>>Do you have Desktop Cleanup turned off?
>
>It's off. I've now unchecked Lock Desktop Items as well. Will see after next reboot.

I don't know if this matters and I have never done any metrics on it. I have the desktop completely turned off. I use Launchy instead of opening the Start Menu. All toolbars unticked on the Task Bar.

Hope it helps.