ubuntu-jaリポジトリにあるscim-bridgeを使用してください。
http://www.ubuntulinux.jp/wiki/FeistyJaDevelopment

bejira による投稿:

というエラーメッセージが出てインストールできません。

bejira による投稿:

Synapticを見てみた所、既にscim-bridge, scim-bridge-agent, scim-bridge-client-gtk
はインストールされているみたいです。

どっちなのでしょう…？

bejira による投稿:

すいません。説明不足でした。
インストールできないのは　scim-bridge-gtkimm　で
インストール済みなのは　scim-bridge, scim-bridge-agent, scim-bridge-client-gtk　です。

http://www.ubuntulinux.jp/wiki/FeistyJaDevelopment
をご覧ください。それで正しいです。

インストール後再起動して同じ症状なら、コマンドラインで
sudo im-switch -c
というコマンドを叩き、scim-bridgeが選択されているか確認してください
選択されていないということはまず考えられないのですが…。

bejira による投稿:

コマンドを入力してみたところ、

=============
~$ sudo im-switch -c
Password:
System wide default for ja_JP locale is marked with [+].

`xinput-ja_JP' を提供する 2 個の alternatives があります。

  選択肢       alternative
-----------------------------------------------
*+        1    /etc/X11/xinit/xinput.d/scim
          2    /etc/X11/xinit/xinput.d/scim-immodule

デフォルト[*] のままにするには Enter、さもなければ選択肢の番号のキーを押してください:
=============

というメッセージが表示されました。
これは、scim-bridgeが選択されていないということなんでしょうか?

なるほど。
やはり答えは
ubuntu-jaリポジトリにあるscim-bridgeを使用してください。
http://www.ubuntulinux.jp/wiki/FeistyJaDevelopment
ということになりますね。

bejira による投稿:

というメッセージのウィンドウが表示されるようになりました。
どちらを選んでも違いが無い様だったので今まで気にしていなかったのですが、
何か関係があるのでしょうか?

関係ありません。

bejira による投稿:

すいません、リンク先のページを見ても

ubuntu-jaリポジトリにあるscim-bridgeを使用してください。

の意味がよくわかりませんでした。

1.日本語ローカライズ版からインストールしなおす
2.[システム管理]にある[Software Sources]を起動して、[サードパーティのソフトウェア]からapt lineを追加する

以上のどちらかわかりやすい方でやってみてください。