Was looking around and found this. No redemption or anything like that required.
Just a straight forward contract. £25.54 each month for 2 years and no upfront fee or anything.
You can choose between the htc desire hd and samsung galaxy s.
And also have the choice of changing some minutes for texts.
This is the galaxy s at the same price: http://www.talkmobile.co.uk/pay-monthly/tariffs/samsung/galaxy_s_black.html
The desire hd link is the main one at the top (the go to deal button thing).