HTC Desire HD from e2save.
£183.84 cashback you can claim by redemtion from e2save and £46.46 cashback if you use topcashback i work this out to be about £21 per month (£504 total) instead of the advertised £30.64.
This deal is available with O2 and Vodafone. It looks like you can add on 500mb of internet for about a fiver.
24 month contract with 600 minutes and unlimited texts make this a better deal than the one offered by dialaphone (300 mins, unlimited texts and 500mb for £30.64pm).
Yes i know its a pain claiming the cashback by redemption but if you can be arsed to send your bill every few months then you can have the phone at this price.