A pergunta postada pelo maythux fornece algumas alternativas valiosas para qualquer um dos emuladores de terminal que você mencionou.
Como o devav2, eu suponho que você esteja falando sobre o uxterm quando você menciona o xterm (unicode).
xterm é um emulador de terminal muito antigo para o sistema do servidor X. Na verdade, é o emulador de terminal X original dos anos 80. O Unicode é um método de codificar em formato digital todos os símbolos usados pelas pessoas para se comunicarem quando usam seus idiomas nativos.
Os programas que foram totalmente internacionalizados, ou seja, totalmente capazes de processar qualquer idioma, serão exibidos em unicode em vez de em ASCII. Mesmo se você estiver usando ASCII ou Latin, seu script nativo unicode funcionará, pois eles codificam o mesmo. Outros sistemas de símbolos podem não ser compatíveis.
Ainda mais sistemas de símbolos só funcionarão com unicode.
Como está demorando para que os programas em todas as plataformas sejam convertidos para usar o unicode, alguns programas não o produzem. Se você estiver usando esse programa e o unicode estiver causando problemas com o uxterm, o xterm simples pode funcionar melhor.
O programa gnome-terminal que muitos usam também suporta a saída do unicode, mas isso pode ser alterado alterando uma opção.
Para mais informações sobre o unicode, você pode encontrar esta página da Wikipédia útil.