Se você está falando sobre o emulador de terminal terminator , ele não precisa de Java e é instalável dos repositórios principais. Isto é o que você obtém ao instalar em uma nova instalação 13.04:
terdon@oregano ~ $ sudo apt-get install terminator
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following extra packages will be installed:
libbonobo2-0 libbonobo2-common libbonoboui2-0 libbonoboui2-common
libglade2-0 libgnome2-0 libgnome2-bin libgnome2-common libgnomecanvas2-0
libgnomecanvas2-common libgnomeui-0 libgnomeui-common libgnomevfs2-0
libgnomevfs2-common libidl-common libidl0 libkeybinder0 liborbit2
libvte-common libvte9 python-gnome2 python-keybinder python-pyorbit
python-vte
Suggested packages:
libbonobo2-bin desktop-base libgnomevfs2-bin libgnomevfs2-extra gamin fam
gnome-mime-data python-gnome2-doc python-pyorbit-dbg
The following NEW packages will be installed:
libbonobo2-0 libbonobo2-common libbonoboui2-0 libbonoboui2-common
libglade2-0 libgnome2-0 libgnome2-bin libgnome2-common libgnomecanvas2-0
libgnomecanvas2-common libgnomeui-0 libgnomeui-common libgnomevfs2-0
libgnomevfs2-common libidl-common libidl0 libkeybinder0 liborbit2
libvte-common libvte9 python-gnome2 python-keybinder python-pyorbit
python-vte terminator
Como você pode ver na saída acima, não há nenhum requisito Java ou JRE e você pode instalar o terminador (que é um programa python) diretamente dos repositórios do Ubuntu.
Na verdade, existem dois emuladores de terminal com o mesmo nome. O que você tentou instalar realmente precisa do Java e se você tem certeza de que quer aquele, apesar de ser muito mais pesado (java) e complicado de instalar, você pode instalar um JRE com
sudo apt-get install openjdk-7-jre
No entanto, enfatizo que instalar o jre para obter um emulador de terminal é ridículo. Tanto quanto eu posso dizer que ambos os sabores do terminador têm a mesma funcionalidade, mas o que você deseja instalar é simplesmente muito mais pesado no sistema. Ainda assim, sua escolha.