Oh, well that's a bit sad then, because InDesign seems to compress the image in best quality/size ratio. I got decent results in 800kB (other than the clipping) but when I go for the lowest possible quality in Photoshop it gives out almost 2MB file in less quality.

The problem is I have to email the thing to other people to print out with their desktop printers so we get larger audience, the PDFs with photos and all are like 6MB and most of the people complain about those PDFs filling up their emails (talk about stoneage, right?)

I guess I'll have to think about making separate designs for the people I need to send out the emails.

Edit: Conclusion: I really don't need to be too conserned about the quality, as long as the message is delivered.

I have read that InDesign supports somekind of GSUB (glyph subsitution) feature that might make it possible, but I have no idea how to use it. I read couple of articles but I think they we're meant for programmers or something.