Tips for cleaning up a newspaper image?

I scanned a color image from a newspaper, so of course it's pretty grainy. I've done things like despeckle, which helped a bit, and some other filters to get rid of noise and such but I was wondering if anyone had any useful tips for improving newspaper images? (i.e., get rid of the grainy look from the high dot content, just make it look cleaner)

This might be of use...
<http://retouchpro.com/tutorials/?m=show&id=185>

Aside from the tips you'll get, do keep in mind copyrights.

Bob