FREE SMS to any UK mobile numbers @ CardBoardFish.com !
Have used this service for quite sometime and can vouch for it. They dont store ur mobile numbers (havent received any spam). Make sure to allow a pop-up (usually littlewoods or similar merchant banner) in the final screen to use this service. You can receive replies too..