Зато появилось красивое решение для Excel, если делать по первому пункту.
Кстати, "псевдографика" - это именно "графика", но в виде символов (уголки, полоски, сердечки, крестики, etc), думается, у вас этого не вылезало в заголовке. Псевдографика означает не только неверную кодировку, но и, как правило, неверный шрифт. У нас в конторе то что, скорее всего, вылезало у вас называется "крякозябры" (бывают русские и европейские). Первые означают "неверная кодирока", вторые, как правило, - еще и/только отсутствие кирилицы ваще (причины - разные).
Да и так ли он вам нужен, этот заголовок, а если дорог и мил или хочется сделать select * from my_data, то придется фонт на Licida (в ХР) поменять, а в реестре (HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows NT\CurrentVersion\FontSubstitutes) ему подстановку, например, на Arial,204 сделать (сам не пробовал, но должно работать).