Ok, I knew I wanted a HTC Legend and had seen it around the internet for this sort of price. This is £5/months less than the Voda tariffs.
I went into a shop and asked if the prices were negotiable, and they said they could get a team to ring me that has the ability to negotiate and match deals. I told them about this price and they matched it there and then, phone delivered next day. Only up front cost is delivery of £4.99
I reckon it's a pretty good deal as I'll rarely go over 300 minutes and the phone alone is worth £350, so about £6 a month for the call plan.
Worth noting is that you can effectively get this rate if you pay the full Voda website price and claim £90 quidco. Same outcome, just get the money at different times.
Hope this helps someone!