SMTP認証するのが一番普通じゃない？
というか、最近SMTP認証をサポートしていないクライアントってそんなにあるの？
Outlook系はサポート済みだし、Thunderbird、電八とかもサポート済みだと思うけど。