GW明けから プラスメッセージ が使えますが、

果たして、電話帳に登録されている相手がプラスメッセージを

インストールしているかどうやって確認すればよいでしょうか?

簡単です。

送信先リストの横に

アイコンあり:+メッセージを送ることができる
アイコンなし:SMSを送ることができる

があるので、それで区別します。便利ですね。