実はiPhoneにも優秀な日本語変換アプリATOKがあります。
iPhoneアプリにしてはちょっと高額なのですが変換能力とか考えると導入してみてもいいかもしれません。

ATOK Pad - JUSTSYSTEMS CORPORATION ATOK Pad(¥1200)


こちらのブログで詳しく解説されています。

□ Going My Way: 選択した文字数を表示することが可能な ATOK Pad for iPhone
□ Going My Way: 気持ちのいい日本語変換でどんどん入力でき、ロディア風の ATOK の使えるメモ帳アプリ、ATOK Pad for iPhone 

単独アプリじゃなくてシステムに組み込まれる形だったら「買い」 なんだけどなぁ。。

(11/9追記)
□ Going My Way: 半角スペースが入力できるようになった ATOK Pad for iPhone
バージョンアップしてました。