No Ubuntu 12.10 basta procurá-lo na central de programas do ubuntu ou usar o comando abaixo num terminal:
sudo apt-get install kate
Obs1: os menus ficaram em inglês, estou pesquisando como traduzir, pois na instalação anterior eu tinha em português, mas meu HD pifou e reinstalei ontem.
Obs2: uso o Ubuntu 12.10 64 bits num notebook Intelbras I59