the easiest way to do this is to use an SMS gateway.
there are lots out there, the one i've used is Clickatel to which i simply post an XML request and the gateway does the rest for next to nothing.
i have done this using java and apache commons HTTP Client
