After looking at just about every input method and trying most of them I went with the Tengo keyboard. Once you get used to it you can really boogy.
I don't know if they have other language localizations, though.
Check it out at
http://www.tengo.net
Chris...