yeah you need to use the sms carrier gateways as opposed to just their cell numbers
here's a list of some of them
page.htm
you may be able to edit their to address to be the way it's supposed to be for sms but you would need to know their carrier
there are ways to do what you want but I don't know of any free services