Are these kinds of things that ccleaner would catch? I know it got like a gig of ridiculous windows junk off of my laptop.
Personally, I don't use window's system restore. I managed to catch a full (and FREE) version of Acronis True Image 7.0. I think it was some special offer...with a very limited download window.

Cloning hard drives is one of the best ways to restore things exactly...