Postscript level2 はJPEGにそのまま対応しているので, jpeg2ps のようなプログラムを使うと, 画像の劣化なしにそのまま .ps にすることができます。
同様のことをWindowsでするツールに EPS-conv があって, 様々な画像を .eps に変換できますが *1 , Unixでないだろうか, と思って探してみると, というのを発見。 PNG, JPEG, netpbm をそのまま .eps に変換して印刷したり, LaTeX に貼り込む ことができます。素晴らしい。 (pngtopnm | pnmtops だとサイズが巨大になってしまう。)
以下, 個人用メモ。mgp*.png の画像を4ページ/枚で印刷するには (psnup -4 -l 相当),
% bmeps -c mgp01.png mgp01.epsとするとよいようです。
% psmulti -nodecor -pages 4 -rtol -cmajor mgp*.eps -o slides.eps
*1: やはりというか, 作者の方はアカデミックで, LaTeX を使う方みたいです。