HTCのスマホですが日本語使えています。

参考になった

Ｓｉｍｅｊｉ自体も完全な日本語漢字ではありませんが、不自由はありません。文字化けに関してですが、相手の機種にもよると思います。日本語で送っても読めない携帯はあるようです。日本の携帯に送っても着かないことや返信が返ってこないことも良くあります。
あくまでもうわさですが、サムソンのスマートフォンは日本語が対応しているようですが、使ったことがないので、他の方の回答を待つか、メーカーのＨＰで調べるしかないですね。私はアマゾンの口コミなどでいつも調べています。

参考になった

Ｓｉｍｅｊｉは無料ですよ。スマートフォンでダウンロードできます。

参考になった

全部の機種が可能かどうか確認していませんが、Sony Experia　は初期設定で日本語画面選択、最初から日本語が入力できるものがあります。また、日本語入力ができなくても、Simeji　というソフトをダウンロードすると日本語入力ができるようになりますよ。

参考になった

同じく、iphoneは日本語で使えています。

参考になった