To compile documents, do you need (on Debian Wheezy):
 * texlive-latex-base
 * texlive-latex-recommended
 * texlive-lang-french
 * texlive-lang-cyrillic
 * texlive-lang-greek (optionnal but warnings without)