I recommend scim with the scim-anthy plugin for GNOME on Linux/BSD. I built it from source with apt-build from the Debian Sid source repositories (instructions below), but if you're not using Debian or Ubuntu, you can compile it the old-fashioned way or find an RPM or something.
1. Add...