If you don't have CS2 with the reduce noise' filter, try this:
Convert the image to Lab Colour - IMAGE>MODE>LAB COLOUR. You will now have 3 channels, LIGHTNES, A and B. Select channel A and give it a gausian blur of 4 pixels. It will look well blurred but don't worry. Do the same with channel B...