When my dad called O2 last year to canx his contract, they said that he could have the same contract package - for free! Needless to say, he stayed with them.
I called Orange the other day, and without quibble, they reduced my contract by £23 per month, for the same deal - unlimited texts and 1000 minutes. now only £22 per month.