M+フォントをインストール。
# aptitude install xfonts-mplus
Xを再起動。
/etc/gtk/gtkrc.ja.utf-8というファイルを以下の内容で作る。
style "gtk-default-ja" {
fontset = "-mplus-goth_p-medium-r-normal--12-*-*-*-p-*-iso8859-1,\
-mplus-gothic-medium-r-normal--12-*-*-*-c-*-jisx0208.1990-0,\
-mplus-gothic-medium-r-normal--12-*-*-*-c-*-jisx0208.1990-0"
}
class "GtkWidget" style "gtk-default-ja"
XMMSを起動すると文字化けが解消するはず。