I think installing a mail application is certainly well above the hassle threshold of most email users. Yes, it has to be that simple. If users have to generate or store a keypair, or install a mail client, then it won't happen.