Thanks to a hint (w/example code) of Eric Peers, I've added native PDF support to mozilla2ps. Just give it the --pdf=true switch and the output will be pdf. The extra ps2pdf step won't be necessary any more.
mozilla2ps-0.7.xulapp contains all the changes.
I should probably rename it now ;)