Недавно потребовалось сделать маленький скриптик с GUI, решил опробовать сабж. Столкнулся с тем же, с чем, как я понял, многие до меня - полным его нежеланием выводить русские буквы под линуксом. Интернет полон ссылками на давно сдохшие патчи, а всё оказалось намного проще. В начале скрипта пишем:

encoding system utf-8

Опробовано на tcl и tk версии 8.4.18. Системная локаль UTF8.