I was looking to get an E71 through the "Three" contract deal but was a bit concerned over coverage so phoned Vodafone to see if they matched other providers (current climate and all that). I know these deals are usually customer specific but I don't have a deal with them so it wasn't a retention deal or anything like that. Anyway, told them the Three deal and they offered me free new E71 on 18 month contract with 600 inclusive anytime minutes, unlimited texts, unlimited email/internet for £35 per month discounted to £17.50 per month for full 18 months and £50 account credit. (I know you miss out on Quidco but you would not get as good a deal either).
Seemed pretty good to me so signed up ! I know some (quite a few) will vote these deals cold, I am simply passing on a deal which was made generally to me as a new customer. Hope it helps some one !!