Você pode tentar sudo apt-get install texlive . Os pacotes atualizados geralmente estão disponíveis no repositório de distribuição, a versão atual é 2013. No entanto, há outros pacotes (além do conjunto de instalação padrão) que podem ser necessários dependendo do pacote de látex que você deseja usar em seu documento. Você pode usar o Synaptic para procurar e instalar os pacotes necessários.
Quanto aos editores, você é mimado pela escolha. Você pode usar o emacs, o kile, etc. Você também pode usar o eclipse com o texlipse. Até mesmo o gedit vem com um plugin de látex.
Existem algumas outras maneiras de instalar o suporte ao latex em seu sistema, que são mais envolvidas. Você pode baixar manualmente os pacotes desejados (ou ausentes) do CTAN, colocá-los em $HOME/texmf/tex/latex/ . Coloque o diretório do pacote desejado lá (o diretório deve conter o arquivo .sty e outra documentação opcional ou arquivos de origem). Em seguida, execute sudo texhash .
Ou você pode baixar a última distribuição do TexLive da página do projeto e instalar usando o tlmgr.