vá para o site de texto sublime, clique em downloads
você tem duas opções
sublime o texto 2, clique em linux 32 ou 64bit link, descompacte-o, clique duas vezes sublime_text
sublime text 3 beta, você pode obter o pacote ubuntu debian similar ao instalador do windows, se você usar isto você pode ver texto sublime no menu.