If you have System Restore on with Previous Versions of files enabled, you can simply browse to C:\Users\YourUsername and right click on the Desktop folder, chose the Previous Versions tab and restore files from there.
For me desktop icons on windows seems moot now thanks to the superbar. Then again I usually like a clean desktop free of junk, its something we Mac and Linux users can agree on.