fragmaster binary package in Ubuntu Precise i386

 psfrag is a LaTeX package which allows one to replace text elements in
 included EPS graphics by arbitrary LaTeX output. Because psfrag uses
 Postscript for making the replacements, in principle you can't use
 psfrag with pdflatex which doesn't have any interfaces to postscript.
 .
 This package contains the Perl script fragmaster that produces a new
 EPS from your original EPS which already contains all those psfrag
 replacements. This new EPS graphic actually can be converted to PDF
 including all replacements. The resulting "encapsulated" PDF then can
 be used with pdflatex.

Source package