Newsprint scan...

I have a scan of a picture in a newspaper. Is it possible to get rid of the graniness? If so, how? I have both PSP 8 and PS 7 (the trial version), if it matters. Thanks. :)