If it doesn't have to be SMS only, there are various mass market "surf sticks" offered by providers on the cheap, marketed at laptop owners and the like. Many of them are just AT modems with serial ports tunneled through USB and then controlled by an application on the computer.