Помнится, я когда-то радовался обнаруженному в TeXLive пакету шрифтов TeX-Gyre — для некоторых текстов данный набор подходит куда лучше, чем CM... Не все коту масленица, как выяснилось. В новых версиях пакета кириллица отсутствует. Пришлось откатиться на TeXLive–2008.
Вообще, ситуация с кириллическими шрифтами продолжает оставаться печальной.
