Você já tentou Terminator ? É multi-plataforma que eu usei no OS X por um bom tempo antes de mudar para iTerm e lembro-me de refluir.
A resposta padrão para "o que é um terminal melhor" no X11 é rxvt-unicode
(disponível via sudo aptitude install rxvt-unicode
), também conhecido como urxvt
. No entanto, o rxvt-unicode não tem uma GUI para configuração ou nada - é definitivamente inclinado para o usuário avançado.
Outra solução pode ser executar screen
dentro do seu terminal atual.