お勧めのメールアプリ

先月末にマイネオ＆スマホ同時デビューをしたばかりです。

メアド変更のメールを数人に送信したところ、件名は届くけれど本文が文字化けして読めないと言われ、困っています。
昨日、こちらで質問をさせていただき、文字化けの理由やメールアプリを変更した方が良いと言うことを丁寧に教えていただきました。

私が今、使っているのはGmailとmyMailと言うメールアプリです。
相手はドコモのガラケー(機種は不明)です。昨日、いただいた回答から想像すると少し古い機種だと思われます。

分かっている状況は以下の通りです。
Aさん宛⇒Gmailアプリからの送信時は、件名は入ってるが本文が全て意味の分からないアルファベットの羅列になっている。私からのメールだと言うことは分かる。
myMailアプリからの送信時も件名、送信元は分かるが本文は数字の「ゼロ」のようのものの羅列になっている。
Bさん宛⇒myMailアプリからの送信時の本文の文字化けの状態は聞いてないので不明。
Gmailアプリからは本文が「・・・・・」となっていて私が入れたアルファベットだけが分かる状態。件名と送信元は読める。

docomoの少し前の機種で本文が文字化けしないメールアプリを教えてください。他に必要な情報があれば、追記します。

どうか宜しくお願いいたします。