You have 3 choices, really.
1) Find an SMS gateway service (there are plenty around, but they don't tend to be that cheap)
or
2) Dig into the APIs for the android phone, and see if it is possible to programatically send a text from a USB connected phone/pc pair
or
3) Get a windows mobile device and write a native app that will handle the sending for you, then push the data you wish to send to the device by ActiveSync. In C#, you can do this in about 3 lines of code.
If I needed to send SMS messages, I'd go down route 3, but that's just me. With options 2 and 3, you'd want to make sure your price plan includes unlimited texts, and that the contract doesn't specifically disallow this kind of messaging use.