I called to cancel my existing pay monthly contract as I saw the O2 Simplicity deal and was offered the following:-
Nokia N95 8GB 18 Month Contract £24 month
750 any network minutes
50 videos, 50 MMS messages
£5 free downloads a month
Currently an existing customer with three.co.uk and my contract is ending next week. I had been on a half price promo deal from 18 months ago, and this was extended as per above, however this is a for life deal (i.e. it does not expire at end of 18 month contract).
Handset was £75 but he offered it for £25 without prompting.
I think you will have to have an existing contract and speak to the cancellations department, as their normal sales department were useless.