embedding all fonts into .pdf

ICIP 2004 paper upload system requires that _all_ fonts are embedded into
the pdf file (also the 13 standard ones). The tools (pdflatex/ghostscript)
refused initially to do this, and I thought someone would like to hear my
solution or suggest better one. I'm running Debian Stable 3.0.

First, I updated teTeX into version 2 and AFPL Ghostscript into version 8.
Then I replaced file
        /etc/texmf/updmap.d/00updmap.cfg
with the new version given in
        http://great-white.csee.usf.edu/latex.html
and running update-updmap (the last command is Debian-specific).

This produced embedded fonts from the lyx/tex document, but I had .eps
figures (created with Xfig and gnuplot) that I converted into .pdf with
epstopdf which uses Ghostscript to do the job and the figures still used
non-embedded fonts. My solution was to modify file
        /usr/share/gs-afpl/8.14/lib/gs_pdfwr.ps
and change lines

/.standardfonts [
  /Courier /Courier-Bold /Courier-Oblique /Courier-BoldOblique
  /Helvetica /Helvetica-Bold /Helvetica-Oblique /Helvetica-BoldOblique
  /Times-Roman /Times-Bold /Times-Italic /Times-BoldItalic
  /Symbol /ZapfDingbats
] readonly def

into

/.standardfonts [
%  /Courier /Courier-Bold /Courier-Oblique /Courier-BoldOblique
%  /Helvetica /Helvetica-Bold /Helvetica-Oblique /Helvetica-BoldOblique
%  /Times-Roman /Times-Bold /Times-Italic /Times-BoldItalic
%  /Symbol /ZapfDingbats
] readonly def

This change looks quite ugly to me, but everything else (specifically using
-dEmbedAllFonts=true) failed. If someone has better solution, let me know.

pdffonts which comes with xpdf proved to be useful. After the above
changes, it showed that all fonts were embedded:

name                                 type         emb sub uni object ID
------------------------------------ ------------ --- --- --- ---------
SSAHIC+NimbusRomNo9L-Medi            Type 1       yes yes no      33  0
UMJGWR+NimbusRomNo9L-ReguItal        Type 1       yes yes no      36  0
EFBTTN+NimbusRomNo9L-Regu            Type 1       yes yes no      39  0
OVWQVK+CMR10                         Type 1       yes yes no      43  0
SBCRSY+CMSY10                        Type 1       yes yes no      46  0
BDJSKG+CMMI10                        Type 1       yes yes no      56  0
GLEXWD+CMR7                          Type 1       yes yes no      59  0
CBLBIL+Times-Roman                   Type 1C      yes yes no      63  0
NXBGXQ+Helvetica                     Type 1C      yes yes no     122  0
NXRCNG+Helvetica                     Type 1C      yes yes no     129  0
FKKSGH+Helvetica                     Type 1C      yes yes no     136  0
FKKSGH+Helvetica                     Type 1C      yes yes no     143  0
FABNJM+Helvetica                     Type 1C      yes yes no     150  0
JODAIJ+Helvetica                     Type 1C      yes yes no     157  0