Plain TeX, DVI, PDF, шрифты, cm-super.
TeX производит DVI-файлы. В DVI-файлах не содержится информации о глифах (начертаниях символов). Глифы (т.е. собственно шрифты) привязаны к конкретному дистрибутиву TeX на конкретной машине. Аббревиатура DVI -- DeVice Independent -- означает независимость именно от устройства вывода (экран/принтер/другой принтер), но не от системы.

Формат PDF не зависит от устройства вывода и переносим. Для конвертации DVI в PDF есть утилиты dvipdf, dvipdfm и dvipdfmx. В первой по сравнению с двумя другими мало опций, а чем dvipdfmx лучше dvipdfm, хорошо объяснил автор скриншота на LOR.
Кроме утилит dvipdf*, есть ещё программа pdfTeX, которая получает PDF из исходного tex-файла сразу, без промежуточного DVI. К тому же, pdftex позволяет использовать "особые" возможности формата PDF.

Вот какая трудность возникает при подготовке русскоязычных текстов в TeX/LaTeX: стандартные кириллические шрифты lh представлены в дистрибутивах на языке METAFONT. При необходимости просмотра или печати DVI-файла автоматически генерируются растровые глифы необходимых шрифтов.

Конвертеры DVI->PDF и pdfTeX также вставляют в PDF-файл растровые шрифты, в разрешении для принтера. К сожалению, многие программы плохо сглаживают их при выводе на монитор, и читать такие тексты с экрана становится затруднительно.

Видимо, создание векторного шрифта (например Type1, Type3 или TrueType) из описания на METAFONT -- сложная задача. Она была решена (довольно хорошо, но не идеально) В. Воловичем. Его пакет cm-super содержит все кириллические (и не только) стандартные TeX-овские шрифты в формате Type1. Собственно, при должной настройке они и вставляются в PDF.

Инструкции по установке и настройке в Debian:
Для Plain TeX.
Для LaTeX.