Just called vodafone customer services and got the htc magic with 600mins, unlimited texts and unlimited mobile web for £17.50 a month for 15 months and £35 for the three remaining months. However you can upgrade after 15 months so you may not need to pay full price for the last three months.
In my opinion this is a pretty damn good deal, however this is my first post so go on tear me apart. You may not be able to get it on your first call, so keep trying the deal definatly exists. Just mention a few friends of yours got the same deal.