Fortunately, most of them do. http://en.wikipedia.org/wiki/List_of_SMS_gateways
AT&T, Verizon, Sprint, T-Mobile etc. If you want to text somebody else, you'll have to figure out their carrier first though. :(
Is their a way determine their carrier without asking?