Androidのメールアプリとしてドコモのcommunicaseはどうでしょうか？
絵文字使えて送信者名連絡帳参照でマルチアカウント使えてもちろんプッシュ通知にも対応
k-9にはないチャットモードできるし
かなり高機能だと思うのですが