Hope you don't mind if I answer, you can use the Filter>Noise>Reduce Noise filter in CS2 or get a stand-alone program such as Noise Ninja.
Drakkie, I like the picture, but it is obviously and terribly edited. Go back to the original, and burn the sky evenly, you seem to have forgotten a few key spots, so take your time and get a better job editing, and save it. Enter the original in the competition.