Para instalar o Sublime Text 3 no Ubuntu 13.10, 13.04, 12.10 ou 12.04 (e derivados) basta rodar os seguintes comandos no terminal:
sudo add-apt-repository ppa:webupd8team/sublime-text-3
sudo apt-get update
sudo apt-get install sublime-text-installer
Fonte: Web Upd8