You might think that means the government can't clandestinely search your e-mail, but it doesn't.
Suppose you use Gmail or Yahoo! mail. If the government wants to see your e-mail, it can have the warrant served on that company. Of course, the service provider has to respond to the warrant, just as you would if the feds came to your house. The difference is that the company decides whether to resist the court order, not you. You are supposed to be informed within 90 days, but in practice you may never know. E-mail stored elsewhere really isn't yours.
In 2005, The New York Times exposed a program of "warrantless wiretapping" of communications, including e-mail between individuals in the US and foreign countries. Congress codified the legality of some such searches in 2007 and again this summer. In a word, the rules change when "terrorism" is invoked as a justification. If the government demands your e-mail using a National Security Letter, your service provider is prohibited from telling you.