[cwes]

Use a web based email account.

Be sure to check their T&C. I've heard that some want the right to look (automated) through your emails, so they can profile you. It's an advertising thing, but i wouldn't be too comfortable about it.

If you have some knowledge of the german language freemail.web.de will be fine. Their T&Cs are pretty soft (due to german privacy law), but afaik their interface only comes in german. They also don't offer 1GB for free, but emails don't take up that much space, do they?