Après quelques heures de galères et avant un article un peu plus complet sur la classe lettre de LaTeX (que vous pouvez télécharger sur tug.org)

Testé sur Mandriva 2005.

Si vous voulez conserver la classe après formatage de la racine, installez les fichiers dans :

/home/mon-compte/texmf/tex/latex/lettre

C’est à vous de créer ces dossiers s’ils sont inexistants !

lancez ensuite :

$ texhash

Le $ à son importance, c’est à l’utilisateur qui veut utiliser la classe de lancer cette commande !

A+