O problema é que eu tenho um atalho para abrir urxvt que chama o terminal com argumentos de adição ("-lsp 2 -bc"). A remoção de argumentos resolveu o problema.
Estou usando o Arch Linux e o Urxvt como emulador de terminal. Quando eu rodo para cima / para baixo, linhas de texto são renderizadas tão devagar que eu posso contar de cima para baixo ( heh, 1a linha é renderizada ... ohh, 2ª! ... ). Demora um segundo inteiro para obter um novo conteúdo processado no terminal. O pior é ler man pages, olhar o log do Git, etc. Eu não tenho conf para o Urxvt, então não posso me confundir. O mais estranho é que em ambos os outros computadores que também estão executando o Arch Linux e Urxvt com quase o mesmo conf tudo funciona. Além disso, não pode haver problemas de desempenho - o hardware é bastante novo.
Qualquer pista porque é isso? Eu nem sei por onde começar a procurar por problemas!
No meu ambiente, foi exatamente o contrário! Adicionar -lsp 1 tornou meu urxvt rápido.