Or trust them, and let them change their email later (or verify it later), if they decide they can't live without the features that need a valid email.
I've found that the vast majority of users enter a valid email to start with. Those who are really security-conscious might use a one-time email just to register, which won't work later on anyway.
