LICQ

http://www.licq.org/ これ実用になります。RedHat9 に入っているこやつは、メニュー、設定画面など日本語化されちょります。ABCと書いてあるボタンをクリックして Encode を Shift_JIS にすれば Windows な方とも日本語でチャット出来ます。
自分の情報表示が豆腐印になってるのは無視という方向で。相手には読めるようですから。設定する時は自分でも読めてるんですけど。
当たり前だが、Opera for Linux beta4 のように日本語変換時に focus が外れないだけでも安らぐ。