etchになってからデフォルトでanthyというものが入っていたので、それを使ってEmacsに日本語を入れると文字化けしました。まあlocaleを今回UTF-8に設定してインストールしたんでそれが問題の一つだろうなーとは思いつつ検索してみると、人力検索はてなにそのものずばりのものを発見。
$ sudo aptitude install mule-ucs
$ vi ~/.emacs
mule-ucsをインストール後、.emacsに(require 'un-define)を追加するときちんと日本語が表示されるようになりました。