If you look at anything in the newsletter that was already an image before you did the compression you can see it's quite distorted.
Bearing in mind most of the font sizes in the magazine are only half that of the newsletter it's not going to look very good with whatever you use.
I have professional compression software.