Evite gnome-terminal a todo custo (não há motivo para usar o emulador de terminal feito pelas mesmas pessoas que o seu DE). É um terrível emulador de terminal que come as teclas digitadas e viola todos os tipos de padrões.
Eu prefiro xterm , apesar de sua falta de frescura, embora konsole (do KDE) ainda seja de alta qualidade, mas oferece muito do que os usuários normais esperam. Evite qualquer coisa da família rxvt . Estou pensando em experimentar o pangoterm , pois sei que ele é compatível com os padrões, mas ainda não está empacotado.