You can sending SMS messages to someones cell phone in the UK from http://www.breathe.com for free, a friend made a VB ap thats let you use their site with out actual going there,
Basically you just have to be connected to the internet and put the telephone number in one text box and the message in another text box.