eps と png の文字化けは原因が違いますので、「過去の関連質問」としてあげ
てあるのは多分関係ないです。

png/gif/jpeg terminal は gd ドライバを用いていて、gd ライブラリというソ
フトを使ってグラフや文字の出力を行っています。gd ライブラリは、日本語に
も対応しているのですが、そのライブラリを作るときに

[a] JIS 対応つきでコンパイルした場合
[b] デフォルトのままコンパイルした場合

で日本語の対応が変わって来ます。

Unicode encoding の TrueType font (たいてはこうだと思います) に対して、
[a] の場合は、Shift_JIS, EUC-JP, ISO-2022-JP (7bit JIS) の文字列をその
まま使って出力ができますが、UTF-8 の日本語文字列は化けます。
[b] の場合は、逆に文字列が UTF-8 でないと文字化けします。

Shift_JIS encoding の TrueType font に対しては、デフォルトで日本語
(Shift_JIS, EUC-JP, ISO-2022-JP) がそのまま使えるらしいのですが、確認し
ていません。

gp426w32 ということは、多分本家からダウンロードしてきたものでしょうか
ら gd lib は [b] の状態でしょう。その場合は、日本語は UTF-8 文字列を
使用する必要がありますので、

(1) UTF-8 入力できるエディタで gnuplot スクリプトを書いて、それを
gnuplot に食わせる
(2) 通常のエディタで gnuplot スクリプトを書いて、それを何らかの文字コー
ド変換ソフト (例えば nkf) で UTF-8 に変換してから gnuplot に食わせる
(3) Shift_JIS encoding の TrueType フォントを使用する (どれがそのような
フォントかは私にはわかりませんし、上に書いたようにそれでうまくいくの
かも確認していません)

とする必要があります。

または、

(4) [a] のようにコンパイルした gd lib をリンクしている gnuplot を使う
(松岡さん版、あるいは角藤さん版はそうかもしれません)

という手もあります。

〔ツリー構成〕

【2118】 pngへの出力で日本語が文字化けする 2009/11/1(日)17:33 OHTA (2000) ≪

┣【2119】 re(1):pngへの出力で日本語が文字化けする 2009/11/2(月)10:05 竹の (1564)

┣【2120】 re(2):pngへの出力で日本語が文字化けする 2009/11/2(月)22:25 松田七美男 (771)

┣【2121】 re(3):pngへの出力で日本語が文字化けする 2009/11/4(水)11:01 松岡 (1331)

┣【2128】 re(4):pngへの出力で日本語が文字化けする 2009/11/6(金)00:21 松岡 (1002)

┣【2130】 re(3):pngへの出力で日本語が文字化けする 2009/11/8(日)15:24 OHTA (2470)

┣【2134】 re(4):pngへの出力で日本語が文字化けする 2009/11/8(日)18:17 松田七美男 (666)

┣【2140】 re(5):pngへの出力で日本語が文字化けする 2009/11/9(月)09:51 竹の (546)

┣【2138】 re(4):pngへの出力で日本語が文字化けする 2009/11/9(月)09:28 竹の (704)

┣【2145】 re(2):pngへの出力で日本語が文字化けする 2009/11/9(月)14:19 松岡 (326)

┣【2122】 re(1):pngへの出力で日本語が文字化けする 2009/11/4(水)16:30 松岡 (1228)

┣【2124】 re(2):pngへの出力で日本語が文字化けする 2009/11/5(木)15:08 kakuto (233)

┣【2125】 re(3):pngへの出力で日本語が文字化けする 2009/11/5(木)15:16 kakuto (369)

┣【2126】 re(3):pngへの出力で日本語が文字化けする 2009/11/5(木)18:46 松岡 (804)

┣【2123】 re(1):pngへの出力で日本語が文字化けする 2009/11/4(水)17:43 竹の (350)

┣【2127】 re(2):pngへの出力で日本語が文字化けする 2009/11/5(木)23:12 OHTA (3029)

┣【2129】 re(3):pngへの出力で日本語が文字化けする 2009/11/6(金)13:13 竹の (1747)

┣【2131】 pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/8(日)15:27 OHTA (2284)

┣【2132】 re(1):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/8(日)17:43 松岡 (540)

┣【2133】 re(2):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/8(日)18:11 松岡 (764)

┣【2135】 re(3):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/8(日)18:24 松岡 (607)

┣【2137】 re(3):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)09:21 竹の (1141)

┣【2141】 re(4):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)11:52 松岡 (1647)

┣【2142】 re(5):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)13:03 竹の (732)

┣【2144】 re(6):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)13:30 松岡 (1044)

┣【2143】 re(4):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)13:06 松岡 (1485)

┣【2139】 re(1):pltファイルをロードして日本語のpng画像を出力する方法例 2009/11/9(月)09:34 竹の (545)

┣【2146】 re(1):pngへの出力で日本語が文字化けする（utfなしで日本語出せます。） 2009/11/9(月)16:17 松岡 (1538)