distill -encodecolor off -compresstext off -colordownsample off foo.ps
If you have grayscale or black&white images, you might have to use -encodegray and -encodemono. Type "distill -help compression" to see all the details (Chris).
------
You might also want to try
-compatlevel 2.1
so that people with older acrobat readers can view the pdf. With this setting, I was able to print to three different printers in this building without trouble (Brian).