gnome-terminal How to set gnome-terminal profile encoding
Select profile in gconf-editor:
/apps/gnome-terminal/profiles/Profile1
Create Ne Key...
Name: encoding
Example Value: KOI8-R