The appointment of Eric Holder as the head of DOJ could be the defining moment of Obama's presidency. Everything Eric Holder is involved in is turning into a huge pile of shit.
Even if the data is stored encrypted, Google can always decrypt it on an as needed basis (since they serve ads based on the content of the email messages.)