I've made a little restoration-test with the sample Puggo posted:
http://www.mediafire.com/?djagvlxb5bwgix5
I've used AviSynth with DeScratch (to remove some of the long vertical scratches), DeSpot (for bigger specks of dust and dirt - which ultimately still produced some artifacts, which might be removed in another step of fixing those areas up with the unfiltered video), "MC_Spuds" for grain removal, as well as LimitedSharpenFaster for a little, well, sharpening. Then I color corrected the whole thing (each of the 7 scenes with separate settings) in Adobe After Effects.
Besides painting out any of the artifacts produce by DeSpot, another step could be to use DeSpot at stronger settings to remove bigger dirt and hairs, although this would require manually masking this one, as it produces a lot of artifacts in other areas of the frames (and also removes some stuff which is supposed to stay).
Some screenshots:
