This is handy: Teleflip lets you send email to any SMS-enabled mobile phone without knowing anything but the phone number: (your number here)@teleflip.com.

The alternative is to first figure out the phone’s email address.