Clique no ícone de pesquisa no lançador. Digite o termo. Pelo menos um deve ser listado. Você pode lançá-lo de lá e fixá-lo (travá-lo) na barra de lançamento.
Se não estiver lá, você pode instalá-lo assim:
sudo apt-get install gnome-terminal
Como alternativa, se o software do terminal estiver instalado,
<ctrl><alt> t
irá lançá-lo.