And storing all email until you might want to decrypt it would be another possibility, though that might be prohibitively expensive. This is actually one of the few cases where spam has a net positive effect, increasing the size of the haystack considerably.
But I guess this is just as hard as encrypting one's email, given the number of people which don't even mind having their mail systematically analysed by a big, profitable company.
Another other solution would be to use e-mail providers (or hosting solutions) outside of the country. Vancouver, Montreal, and Toronto, for example, have excellent connection to the US fibre networks (my company has its own pipe from Level 3 from Seattle to Vancouver). Host a server there, and no amount of government intervention is going to get your data, and hosting companies here (well, the good ones) won't give your data up without a subpoena or a warrant (and are able to tell you).
Yes, I know this creates a new moving target. However, that beats being a sitting duck, though.