I have thought about this as well. What do you think could be added to secure email services to make the value more appealing?
In the dark distant past, ISPs of old would include email as a side effect of their data services including shell accounts, user file hosting, and maybe even CGI-BIN, if you paid.
The only thoughts I have had were to bundle some kind of VOIP/SMS package along with the secure email offer. Perhaps some startup MVNO could also include secure email and other advanced features along with their mobile data services.
All of this seems pretty far fetched, as email looks to be as niche of a product category as Premium IRC.