Dan
You need a good layout program, as you mentioned, and that's InDesign or even Illustrator.
But your printer, or driver, probably don't handle post-script data in a proper way.
I usually export my layouts from InDesign as high-res pdf's, rasterize them in PS, where I have
much more control over the color management, and then print.
/Sven