В TeX Live 2007 включён пакет latex-unicode, в своём файле пишешь в преамбуле `\usepackage[utf8x]{inputenc}` и всё. Вероятно, Debian уже использует этот дистрибутив.
\documentclass{article}
\usepackage[utf8]{inputenc}
\usepackage[english,russian]{babel}
\begin{document}
Hello world.
\end{document}
ps бл.ть, в 2008 году иметь такую .блю с гребаным форматированием, это позор.
// :(