One approach should be finding out what carriers accept Email2SMS. That's a very (and cheap) approach. That's what RememberTheMilk does.
Nm, cannot do it on iPhone. By that's because I can't type an @ in the recipient field.
Pretty sure I did it with my last phone.