Die MarvoSym-Fonts sind bei Dir nicht korrekt installiert. Ob die Datei umvs.tfm nicht gefunden wird oder der Eintrag "umvs MarVoSym <marvosym.pfb" in der psfonts.map/pdffonts.map fehlt oder die Datei marvosym.pdf fehlt, kann ich so nicht sagen. Erstaunlich ist für mich, dass ttf2pk aufgerufen wird. Bei mir ist das nämlich kein TrueType (*.ttf), sondern ein Type-1-Font (*.pfb). AFAIK gibt es den Font gar nicht als TrueType. Eventuell ist auch der Font-Map-Eintrag schlicht falsch.
Tipp: Versuch marcosym zu deinstallieren und über den MikTeX-Paketmanager neu zu installieren. Wenn es danach noch immer nciht funktioniert, solltest Du im
MiKTeX-Forum nachfragen.
Dein vollständiges Minimalbeispiel ist übrigens perfekt und läuft bei mir mit TeXLive 2009 problemlos durch. Der relevante Teil des log-Files sieht so aus:
(/usr/local/share/texlive/2008/texmf-dist/tex/latex/marvosym/marvosym.sty)
(./golatex.aux)
*geometry auto-detecting driver*
*geometry detected driver: pdftex*
(/usr/local/share/texlive/2008/texmf-dist/tex/latex/marvosym/umvs.fd) [1{/var/lib/texlive/2008/texmf/fonts/map/pdftex/updmap/pdftex.map}] (./golatex.aux) ){/usr/local/share/texlive/2008/texmf-dist/fonts/enc/dvips/cm-super/cm-super-t1.enc}</usr/local/share/texlive/2008/texmf-dist/fonts/type1/public/marvosym/marvosym.pfb>
Ach übrigens: letter will niemand wirklich verwenden. Es gibt ein halbes Dutzend Briefklassen, die das deutlich besser können. Persönlich würde ich ja scrlttr2 empfehlen, aber auch g-brief, akletter, dinbrief, chletter, hcletter, beltter, brief und wie sonst noch alle heißen dürften letter überlegen sein.