My tips are for Photoshop CS5, but are basic enough to be adapted.
I start with the usual color correction Dave Cross method
http://www.operationphotorescue.org/forum/index.php/topic,1304.0.html Or the technically superior way to select midtones from Jonas, which I can't seem to find. Maybe someone can post the link.
Then I do an overall Dust and Scratches of 1-2, just enough to get rid of the tiniest spots. Do not blur the detail in the image because you'll never get it back. There will still be a lot of little spots, but they'll have a little space between them.
Then it's just one tiny spot at a time at 400-500% on your monitor. (Note: When using tiny Content Aware Healing Brushes in CS5, the black spot stays over the correction until you do the next one. It doesn't disappear like it does with a larger brush. A bug, not a feature!) The regular Healing Brush works well on tiny spots unless it's too near the edge or a contrasting color. For spots on or very near an edge, center the Healing Brush on the line with sampling from both colors and it will reproduce the line between the colors properly without the sunburst effect. For edges, use the Cloning stamp.
When using the Healing Patch Tool, try to drag your selection to a matching place in the picture that was not damaged. Reusing the repaired pixels tends to cause more blurring.
Check each of your repairs carefully. If you can see circles or edges, use the Blur Brush at a very gentle 11-33% to blend without blurring the noise.
No matter how careful you are, you are likely to have texture issues when your repairs are done. Here's a great tutorial from Jonas on Textures.
http://www.operationphotorescue.org/forum/index.php/topic,2687.0.htmlAnother method is to make a duplicate of your working Layer, move it under the working layer and blur it with Dust and Scratches until most of the spots vanish. Create a layer mask on the top layer and with a tiny brush, paint black over the spots so the blurred layer shows through.
Both are time-consuming and tedious, but broad strokes and sweeping overall changes just don't produce satisfying results.
Bambi