Свободных вменяемых шрифтов с кириллицей _очень_ мало. IMHO нужно смотреть в сторону Computer Modern, точнее в сторону cm-unicode от Панова - там есть и моноширный.
Terminus. Мало того, что свободный, тонкий и с кириллицей, так ещё очень приличный шрифт без сглаживания. Т.е. подоходит и фанатикам сглаживания и противникам оного :)
Несколько раз щупал его, даже как-то просидел несколько дней, но не пропёрло :) Когда хочется чёткости - включаю Terminus. Когда сглаженности - Lucida Console смотрится намного приятнее.
Как вариант там мог быть пакет cm-super. который является просто полуавтоматической конвертацией из METAFONT формата. Панов несколько дорабатал эти шрифты для низких разрешений.