There are probably several methods you could use with Photoshop.
You could try the dust & scratches filter. You could add some blur.
There are (or were) a few good (& free) programs avaliable that are specifically for reducing noise. Noise Ninja and Neat Image. I've used Neat Image and I found that it does work pretty well.