ubuntu13.10 AMD64 からレスしてます。
確認は、FireFox, gedit だけですが、問題なく、１回の「半角/全角」で、切り替わます。
環境は、ubuntu13.10 AMD64 クリーンインストール、日本チームのリポジトリ追加、im-setup-helper にて
ibus-mozc へ変更後、fcitx-mozc へ変更してます。

uotora による投稿:

13.04で切り替えキーの設定出来る場面がありましたが13.10では見当たりません。

私の環境だと、
Unity デスクトップの上部パネル、キーボード・アイコンをクリックすると出てくる、メニューから、
「設定」->「全体設定」->ホットキー
に、入力メソッドオンオフ 設定があり、ctrl+space と Zunkakuhankaku が設定されています。
その設定されているキー部分をクリックすると、「設定したいキーの組み合わせを押せ」みたいなポップが出ます。

Osを13.10から14.04（Amd64）に変更したら「半角/全角」キーのワンストロークで切り替え出来るようになりました。