Você pode instalar o latex facilmente pelo synaptic (gerenciador de pacotes).
Procura por texlive no synaptic e instala o que for de sua preferência.
Abaixo segue a lista dos que tenho instalado. Você não precisa instalar todos. A lista é só para ter uma idéia.
texlive
texlive-base
texlive-base-bin
texlive-bibtex-extra
texlive-common
texlive-doc-base
texlive-fonts-extra
texlive-fonts-recommended
texlive-generic-extra
texlive-generic-recommended
texlive-humanities
texlive-lang-portuguese
texlive-latex3
texlive-latex-base
texlive-latex-extra
texlive-latex-recommended
texlive-math-extra
texlive-pictures
texlive-publishers
texlive-science
Depois basta usar algum editor. Se você sabe usar um pouco o Emacs, instala o pacote auctex para usar com ele que não existe editor melhor para Latex.
Se não conhece o Emacs então instala o Kile que também é um editor muito bom para latex.