I thought PDFLaTeX was simpler and eliminated useless steps as well as possible font issues?
In other words what is the difference between a pdf generated using the LaTeX command and DVI's and the one generated using the PDFLaTeX command?
EDIT #1: As an example, for the submission of a thesis, my university requires the .tex file and all the associated files which are required to compile it and a .dvi file.
It's in French but here it is anyways:
LaTeX
Forme du mémoire ou de la thèse
Lorsque le mémoire ou la thèse a été rédigé à l'aide de LaTeX, il faut acheminer à la Faculté des études supérieures le fichier .tex avec tout autre document nécessaire à sa compilation (images, fichiers de bibliographie, fichiers d'index, etc.) et le fichier DVI. Pour acheminer le mémoire ou la thèse, il est recommandé d'utiliser un format de fichier compressé.
From the official webpage.
EDIT #2: Further research shows that Jukka Suomela's answer is right. Here is what is listed on the webpage of a conference I am writing for (right after the part that explains how to compile successfully through DVI-PS-PDF):
Another alternative is to use the pdflatex (pdftex) program instead of straight LaTeX or TeX. This program avoids the Type 3 font problem, however you must ensure that all of the fonts are embedded (the pdffonts utility mentioned above will yield this information). If they are not, you need to configure pdftex to use a font map file that specifies that the fonts be embedded. Also you should ensure that images are not downsampled or otherwise compressed in a lossy way. If you are knowledgeable about how pdflatex deals with included images and how to ensure that they are not compressed or downsampled, please email us at submissions@vgtc.org so that we might improve our support for this program.