>Что я делаю не так?

Не указываешь кодировку шрифтов, кодировку и язык документа.

Какие пакеты нужно доставить?

texlive-langcyrillic

Как изменить TeX-код чтобы кириллица отображалась?

http://wiki.linuxformat.ru/index.php/LXF83:LaTeX#.D0.97.D0.B0.D0.BF.D1.83.D1....

http://www.linux.org.ru/wiki/en/LOR-FAQ-LaTeX#.D0.9A.D0.B0.D0.BA_.D1.81.D0.BE...

А кстати, можете вкратце рассказать про XeLaTeX и полиглоссию? Чем оно лучше бабеля, как им пользоватся, какие проблемы?

\usepackage{cmap}
\usepackage[T2A]{fontenc}
\usepackage[russian]{babel}
\usepackage[utf8]{inputenc} % подставить по вкусу

А кстати, можете вкратце рассказать про XeLaTeX и полиглоссию?

Можем

Чем оно лучше бабеля

Polyglossia — замена babel для XeTeX'a. Плюсами XeTeX'a являются поддержка современных системных шрифтов и юникода.

как им пользоватся

\documentclass[12pt]{scrartcl}

\usepackage{fontspec}
\usepackage{xunicode}
\usepackage{xltxtra}
\usepackage{polyglossia}

\defaultfontfeatures{Ligatures=TeX}
\setmainfont{Liberation Serif}
\setsansfont{Liberation Sans}
\setmonofont{Liberation Mono}
\setdefaultlanguage{russian}

\begin{document}
Hello, мир.
\end{document}

какие проблемы

Некоторые старые пакеты могут не работать.

Гм, а лигатуры у тебя работают? Можно пример?

Алсо, у меня на \defaultfontfeatures{Ligatures=TeX} ругается:

Package xkeyval Error: `TeX' undefined in families `Ligatures'

Ух ты, работает, только не со всеми шрифтами.

http://ompldr.org/vN2oxOA/1.pdf

\documentclass[12pt]{scrartcl}
\usepackage{polyglossia}
\setmainfont[Ligatures={Common, Historical}]{Linux Libertine O}
\setdefaultlanguage{english}

\begin{document}
Que official fire flower fjörd.
\end{document}

> Гм, а лигатуры у тебя работают?

Теховские лигатуры работают, другие не проверял.

Код: http://pastebin.com/raw.php?i=4Fcpdfvt
Результат: http://dl.dropbox.com/u/11270386/document.pdf

Алсо, у меня на \defaultfontfeatures{Ligatures=TeX} ругается

Просто эта опция появилась только в новых версиях fontspec'a. В старых можно использовать Mapping=tex-text. В приведенном коде так и сделал.

Спасибо, стало понятно.

В книжке Львовского написано как поставить rlatex и где его взять..
У меня когда-то все работало (делал по книжке)

да, а почему нельзя юзать pdflatex?

Юзать.

да, а почему нельзя юзать pdflatex?

Потому что лохньюфаг.

вообще советую kile, довольно удобный инструмент. да, кде

Помогло.

http://wiki.linuxformat.ru/index.php/LXF83:LaTeX

Спасибо, почитал, просветлился. У меня, правда, не koi8-r, helloworld.tex у меня заработал с таким кодом:

\documentclass{article}
\usepackage[warn]{mathtext}
\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\usepackage{indentfirst}
\begin{document}
\LARGE Здравствуй мир !!!
\end{document}

Обычно работает и без этого \usepackage[T2A]{fontenc}. Это \usepackage[warn]{mathtext} тоже не стоит использовать, лучше в формулах текст помещать в боксы \text, \mbox и т.п. \usepackage{indentfirst} использовать не надо: некрасиво будет, если только вы не переопределите команды, генерирующие заголовки разделов.