Pasos a seguir: Yo estoy usando ubuntu 12.10, dudo que encuentren diferencias muy grandes pero tomenlo como guia informativa.
Instalar LaTeX:
apt-get install texlive apt-get install latexmk
LaTeX en SublimeText:
- Instalar el "Package Control" para poder meter el plugin de latex, ver como hacerlo aca: https://sublime.wbond.net/installation#st2
- Una vez instalado, ir a Tools > Command Palette o Ctrl + Shift + P e instalar el paquete LaTeXTools, si ponen LaTeX ya deberian aparecer todas las opcines disponibles y la que tienen que instalar deberia ser de las primeras.
Suerte!