My O2 and Vodafone contracts used to have a special number I could send to, to Tweet for free (I'm not on them now, so I don't know if they still do).