Pour faire des CVs, j'utilise Curve. C'est vraiment bien foutu, par contre c'est assez simple avec Miktex sous win, c'est directement intégré à la distribution, mais je sais pas trop ce qu'il en est sous Linux...
Pour les lettres... Le modèle letter marche bien, pas grand chose de particulier à ce niveau.