Harmy, there's an alternative to the Saturation setting which is called Vibrance (it's a color correction filter available in Photoshop, AfterEffects and Premiere, although not before CS4, I think). The difference between it and the normal saturation is that it only increases the saturation of colors which have a low saturation. On the other hand areas that already have a high saturation to begin with don't get boosted any further.
This might help to avoid oversaturated artifacts appearing in some image parts.
(Actually the AfterEffects version of this filter has both sliders, so that you can lower the overall saturation with the Saturation slider, while adding back the color with the Vibrance slider)
HERE's a comparison between the two.