The EFF has thoughtfully published a write-up on how to correctly set up and use anonymous email.
- always use Tor, even on setup
- set up a webmail account with a provider you don’t otherwise use
- Hushmail might be the only viable candidate for anonymous accounts
- use end-to-end encryption