Tente ir para as configurações de "Tradução" do PuTTY e configurar a página de códigos para "UTF-8". Em seguida, relogar ou redesenhar sua tela (^ L). Isso deve ser feito.
Costumo usar o Putty (www.chiark.greenend.org.uk/~sgtatham/putty/) para conectar caixas do Ubuntu (9.04 agora). Ele funciona bem, mas não consigo descobrir a combinação correta de fonte Putty, codificação de caracteres, tradução de caracteres e configuração de terminal no terminal do Ubuntu para que o terminal exiba tudo corretamente. O problema é mais óbvio ao executar um programa ncurses como "screen-profiles" ou "w3m". Os personagens de desenho da caixa estão confusos.
Alguém tem essa combinação trabalhando para sua satisfação?
Eu tenho usado o Putty para o ssh em ambas as caixas Xubuntu e Ubuntu, e normalmente as configurações estão bem por padrão - estou usando o Putty Tray 0.60 (r3), que é uma variante portátil.
Eu não estou usando as mesmas configurações de caracteres de tradução do Josh K, mas tudo ainda funciona bem para mim.