(X11 で起動した) Emacs の 'Edit -> Paste from Kill Menu' を見ると、僕の場合、日本語は文字化けしていて 読めなかった。Emacs-23.2 でも 24.0.50 でも同じ。 しかし Ubuntu 10.04 の上の Emacs 22.2 では表示される。 Emacs を起動する時に env LANG=ja_JP.UTF-8 emacs 等としても同じ。
某所でつぶやいて見たら、(NetBSD, pkgsrc) の環境で 「表示しているよ」 とのお告げあり。
それで考えて、いつも使っている fvwm の起動時に

env LANG=ja_JP.UTF-8 fvwm&

としてから Emacs を起動したら、何と表示した。 以前に emas-w3m のメニューが日本語の表示が出来ない と書いた件も、これで解決(判明)した。