Leptar, didn't find the "no desktop" key in the regedit. It wasn't the desktop icons that were gone, it was all of the files in all my document folders that went missing. None of the folders or subfolders were deleted though, just the contents. Still no problems running the computer since, and the system restore brough back my desktop shortcuts.
