The error makes me think you don't have a full TeX install. Here is what I have:
tetex-dvilj-1.0.7-15
tetex-xdvi-1.0.7-15
tetex-dvips-1.0.7-15
tetex-extras-1.0-7
tetex-chess-1.3-1
tetex-arabtex-3.09-1
tetex-afm-1.0.7-15
tetex-1.0.7-15
tetex-doc-1.0.7-15
tetex-fonts-1.0.7-15
tetex-latex-1.0.7-15
I suspect you are missing the tetex-fonts.
---Kayvan
