I might be competely wrong here, but if you're using PageMaker, you're creating a document that's going out for print.
72dpi is really too small a resolution for print. If I remember correctly, print is usually more along the lines of 300dpi (depending on the medium, of course.)
Also, why not just save as TIFF with compression on? It's often used in print, you get an alpha channel if you need it and you get lossless compression to boot.