Remember when Gmail got hacked by the Chinese? It was reported at the time that they were using the interface that Google had set up for the US government to get access to user emails. They don't need a warrant to view email headers or emails that are more than 6 months old.
Link: http://www.cnn.com/2010/OPINION/01/23/schneier.google.hackin...