Emacsから lpr経由で印刷したいってことでしょーか。
(Emacsで印刷したりしたことないので, Emacsとかその辺のことは分からないけど)
んで, u2ps単体だと PostScriptを吐き出せるけど, Emacsからテキストを印刷しようとすると日本語が化けるってことでしょーか?

だとしたら, Ubuntuの CUPSが (特別に手を加えていない) 普通のものカモなので, 日本語テキストを印刷するためにはフィルターを作る必要があるです。
u2psを呼び出すスクリプトでよいと思うけど … ちょいと時間が必要かも :)

確実性はないのですが、

gs-esp                     :これは多分installされている筈
gs-cjk-resource            :？
cmap-adobe-japan1          :？

あたりのパッケージはインストールされているでしょうか。
ちょっと手元にUbuntu標準状態のシステムがないので、標準構成で
あればインストールされているかもしれません。

これらの一部はmultiverseにあります。

Emacsより外の世界で、かつGNOMEとも違う次元のどこかに問題が
ありそうな気がするので、Ghostscript周りが怪しいように思えます。

水野です。結論から言いますと、hito さんのやり方で正常に日本語の印刷ができるようになりました。
そこに至るまでの流れを（少し冗長ですが）お知らせします。

hito による投稿:

gs-esp                     :これは多分installされている筈
gs-cjk-resource            :？
cmap-adobe-japan1          :？

あたりのパッケージはインストールされているでしょうか。

アドバイスありがとうございます。

gs-esp はインストールされていました。
gs-cjk-resource と cmap-adobe-japan1 はインストールされていませんでしたのでインストールしたのですが、cmap-adobe-japan1 のインストール時に以下のメッセージが出ていました

（略）
No CIDSupplement specified for IPAUIGothic-Regular, defaulting to 0.
No CIDSupplement specified for IPAPGothic-Regular, defaulting to 0.
No CIDSupplement specified for IPAMonaMincho-Regular, defaulting to 0.
Can't exec "/usr/bin/mkcfm": No such file or directory at /var/lib/defoma/scripts/x-ttcidfont-conf.defoma line 791.

スクリプトの該当行を見てみると、

system('/usr/bin/mkcfm', "$PkgDir/dirs/CID");

とありました。
apt-cache search mkcfm を実行すると x-ttcidfont-conf というパッケージが見付かるのですが、このパッケージをインストールしても /usr/bin 以下に mkcfm が存在しません。

参考 URL
http://jody.sci.hokudai.ac.jp/~ike/blog/2007/05/mkcfmubutnu.html

そこで Debian sarge から mkcfm をもらってきて /usr/bin に配置。再度 cmap 関係のパッケージをインストールしました。
（こういう事はしちゃいけないのかもしれませんが……該当エラーは消えました）

その後 Emacs から印刷を行ってみたのですが、ジョブが途中で停止してしまい、プリンタからは以下のような Postscript エラーが打ち出されました。

# ERROR: undefinedresource
# OFFENDING COMMAND: findresource

# STACK:

/UniJIS-UCS2-H
-dictionary-
/Japan1.Unicode
false
/CIDDecoding
/Japan1.Unicode
-dictionary-
/KochiMincho-Regular
/KochiMincho-Regular
true
/Ryumin-Light
/Ryumin-Light
true
/CIDFont
/Ryumin-Light
0
-mark-
/FDepVector
[/Ryumin-Light]
/H
/Ryumin-Light-H
/Font
/Ryumin-Light-H
8.5
/f92-0

C-u M-x ps-print-buffer でファイルに書き出して見ると、1ページ目に上記のエラーが書き込まれておりました。ps ファイル作成時にエラーが発生しているようです。

undefinedresource で検索してみたところ、以下のページがヒットしました。
http://kondou.comic.to/nobuo_Web/zyukai_two03.html
http://bbs.fedora.jp/read.php?FID=9&TID=4755

/usr/share/ghostscript/CMap 以下にフォントへのリンクがあるようですが、エラーから察するに、ここに何かが足りないようです。

検索したところ、メーリングリストの過去ログから以下の情報を見つけました。
http://mlog.euqset.org/archives/ubuntu-ja-users/0369.html

cmap-adobe-japan1 のインストール時に「標準」しか設定がされないのが問題のようです。
$ dpkg-reconfigure cmap-adobe-japan1
を行い、全てにチェックをつけたところ、正常に印刷ができるようになりました。

手順をまとめると
・ gs-cjk-resource と cmap-adobe-japan1 をインストール
・ dpkg-reconfigure cmap-adobe-japan1 を実行し、全てにチェックを入れる
で大丈夫そうです。
RxOrca さん、hito さん、どうもありがとうございました。

# 自分も含め Emacs の質問は沢山ありますし、解決方法も複雑だったりするので、新 wiki が立ち上がったら Tips 集のようなものを作りたいなと考えております

hiro による投稿:

もしくはa2psをubuntuの開発グループでutf8対応へ改良していただきたい所存でございます。

a2ps-perl-jaに含まれるa2psjはいかがです？

みなさん返信ありがとうございます。

>a2ps-perl-jaに含まれるa2psjはいかがです？

記憶が古いので確かではありませんが、utf8の環境では文字化けを起こしました。

>「綺麗」とゆーのが二段組のことを指してるのなら, psnup てゆーのもあるです。

是非、試してみます。できれば、既存のa2psをしようして使いたいですけど・・・。

>もしくはa2psをubuntuの開発グループでutf8対応へ改良していただきたい所存でございます。
このような要望とかは実際、どのようにすれば開発グループの方とかに伝わるのでしょうか？

># 自分も含め Emacs の質問は沢山ありますし、解決方法も複雑だったりするので、新 wiki が立ち上がったら Tips 集のようなものを作りたいなと考えております
是非、賛成です。正直、emacsは初心者にとって設定するのにとても敷居が高いので、そのようなものがあると助かります。
また、非公式 Ubuntu 6.04 初心者用ガイドの7.04バージョンができあがれば幸いです。