Gtk a ostatní - viz můj ohlas výše.
Gnome-terminal - to je větší práce.
Pro UTF-8 locale zkuste echo -n -e '\e%G'.
Pro ISO-8859-2 locale zkuste opravu kódu, kterou jsem zde popsal před čtyřmi měsíci(i kdyz mrtvé klávesy a clipboard nepoběží): http://www.root.cz/clanek.php4?id=1227