MSVC がサポートされていた、若干古い iconv で
static ライブラリを作成し、竹のさんの gd.trm
をテストしてみました。

set term png
set out 'test.png'
set encoding utf8
set title '漢字のテスト' font "MSGOTHIC,24"
plot x
set out

で文字化けせずにタイトルが出ました。

ここで、'漢字のテスト' は UTF-8 で、私の場合
JIS_GDLIB=1

〔ツリー構成〕

【2486】 gd.trm の iconv 対応 2011/3/4(金)18:29 竹の (1520) ≪

┣【2487】 re(1):gd.trm の iconv 対応 2011/3/4(金)22:15 kakuto (319)

┣【2488】 re(1):gd.trm の iconv 対応 2011/3/5(土)06:44 松岡 (367)

┣【2489】 re(2):gd.trm の iconv 対応 2011/3/5(土)06:50 松岡 (214)

┣【2493】 re(3):gd.trm の iconv 対応 2011/3/5(土)15:30 竹の (547)

┣【2495】 re(4):gd.trm の iconv 対応 2011/3/5(土)17:14 kakuto (153)

┣【2497】 re(4):gd.trm の iconv 対応 2011/3/5(土)20:11 松岡 (110)

┣【2500】 re(4):gd.trm の iconv 対応 2011/3/6(日)05:02 松岡 (122)

┣【2501】 re(5):gd.trm の iconv 対応 2011/3/7(月)08:39 竹の (211)

┣【2509】 re(6):gd.trm の iconv 対応 2011/3/17(木)11:38 竹の (340)

┣【2511】 re(7):gd.trm の iconv 対応 2011/3/27(日)13:59 竹の (162)

┣【2512】 re(8):gd.trm の iconv 対応 2011/3/28(月)08:03 松岡 (397)

┣【2491】 re(2):gd.trm の iconv 対応 2011/3/5(土)14:53 竹の (325)