Upload & Sell: On
Karl made a big improvement. When you said that CS5 couldn't clean the jpeg, I wondered the same as the others: were you shooting jpegs or RAW? Adobe Camera Raw is very good at cleaning up noise in RAW images before going into PhotoShop.
I also wonder what is producing the other harshness in your image. Is this a highly cropped image? Was the original image underexposed and then corrected by boosting the "exposure" in PhotoShop? The latter is one factor that can produce the blotchy noise and the odd lighting seen here. There's nothing like a really nice image, like this one, to provide the incentive to learn how to make it optimal next time.