Tänan aitamise ja hinge harimise eest!
Vastuseks Johnsmithile ja Sisyphosele - tänu teie selgitustööle ja Johnsmithi õhku paisatud küsimusele suudan lõpuks probleemi täiesti korrektselt sõnastada: gnome-terminal EI muuda lennult kirjade kodeeringut, seepärast tahaksin gnome-terminali vaikimisi käima jooksutada mingis ISO formaadis (8859-4 või 8859-13, või vähemalt 8859-1).
Rakendus ise (Pine) suudab kodeeringut tuvastada. Väga üksikute kirjade päises tõepoolest kodeeringut pole. Kui olen rakenduse seadistanud mingi muu kodeeringu peale, annab rakendus hoiatuse (hoiatuse teine rida vastab Pine'i kodeeringule, mitte terminali kliendi omale):
[ The following text is in the "UTF-8" character set. ]
[ Your display is set for the "ISO-8859-13" character set. ]
[ Some characters may be displayed incorrectly. ]
Ma pole küll kõikide kodeeringutega proovinud (siiani asendasin vaid UTF-8 ISO-8859-13-ga aga vastavalt Johnsmithi prohvetlikule kujutluspildile proovisin NÜÜD tegelikult ka terminali menüüst erinevaid kodeeringuid erineva kodeeringuga kirjade peal

) kuid olen peaaegu kindel: see, kas täpitähed on või ei ole korrektselt kuvatud, sõltub terminali kliendi kodeeringust, ükskõik milline on seejuures Pine'i kodeering (vahetasin kodeeringut ja proovisin uuesti).
Kõige lõpuks on minu jaoks suisa jabur-naljakas avastus, et osade kirjade sisu on ühes kodeeringus ja saatja nimi ning meili-aadress hoopis teises kodeeringus

Siiski aitaks mind gnome-terminali vaikimis kodeeringu seadistamine UTF-8 asemel mingi ISO peale enamuse kirjade puhul.