If by sending messages, you mean an SMS, there might be no easy way other than by having access to an SMS Gateway.
A simpler idea might be to use an IM API like
jYMSG and address the phone via Yahoo or MSN. Since Yahoo has the capability to do 2 way messaging with most phones, this might work for you.