I seem to recall <phone-number>@<service>.com seems to work for most major providers.
Also, MailBliss allows you to create "anonymous" emails - so you don't have to give away your cell phone number.
I seem to recall <phone-number>@<service>.com seems to work for most major providers.