This very thing came up as a concern for our firm. Our solution was to implement PGP Universal Server. Really easy to deliver messages to those with and without a key. Clients appreciate the fact that we take such measures as well.