А в postscript не пробовал? И смотреть gv под linux?

Ужыс.

На принтере. Попробуй распечатать этот "ужас" --- сильно удивишься. Скорее всего также, как и я, в приятную сторону.

А вот с чем действительно проблема --- многие принтеры не хотят печатать номера страниц и колонтитулы, если они слишком близко к краю. Как побороть --- не знаю, если печатать через dvips из Linux --- тот же принтер печатает, dvipdf-> win32 Acrobat-> printer --- нет.

http://web.archive.org/web/20010407085113/http://www.adobe.com/support/techdocs/543e.htm

Берём и строго по инструкции ставим пакет PSCyr.

Далее в преамбуле или стилевике:

\usepackage{mathtext}
\usepackage[T2A]{fontenc}
\usepackage[koi8-r]{inputenc}% вместо koi8-r поставить свою кодировку
\usepackage[english,russian]{babel}
\useepackage{amssymb,amsmath}
\usepackage{pscyr}
\DeclareSymbolFont{T2Aletters}{T2A}{ftm}{m}{it}                        
\usepackage{mathptm}
\def\rmdefault{ftm}

В результате после сборки документа что через latex->dvips -o, что
через pdflatex имеем красивые шрифты. По умолчанию текст и математика
набираются таймсом.