After only having the not so good Nokia 2310 on 12 months free for the last month or so OSPS now have the Samsung d900 red and e900 on 12 months free (via redemption at 4,6,8,10,12 months). This is on o2 and there is a choice of tariffs ranging from £35pm-£45pm.
Also go through quidco for £33.50
This is a clearance phone so you won't get it in original packaging. However you will get all the accessories/instructions etc. Also this is on the price match terms and conditions but this shouldn't make a difference because as long as you are organised you won't be missing any claims.
In my experience over 6 contracts OSPS are reliable with cashback and as part of Carphone Warehouse are unlikely to go bust during your contract.
Forgot to add that you can also port an existing number on this deal, although you'll need the PAC at the time of ordering.