O que tem de super o mrxvt é que é bem mais leve que o gnome-terminal, alias é mais leve que o xterm.
O único problema do mrxvt é que não tem suporte UTF-8 assim aparecerá um caractere estranho se o nome do arquivo tiver acento por exemplo.
Eu uso os dois aqui no meu pc.
Quando vou utilizar para comandos básicos como configuração e instalação de programas uso o mrxvt.
Quando vou utilizar para programar usando alguma linguagem uso o gnome-terminal.