I installed the latex-beamer package on my ubuntu, and the example at http://latex-beamer.sourceforge.net/ compiled with warnings like
LaTeX Font Warning: Font shape `OT1/cmss/m/n' in size <4> not available
(Font) size <5> substituted on input line 87.
Further, in the dvi output the headings did not appear well. Compiling with another example from http://www.math.utah.edu/~smith/Beamer showed the same problem.
This was a RED HERRING. Finally, when I built the ps from the dvi, all worked just fine.
