Seconding the Carphone Warehouse suggestion. They're really upfront and informative.
Personally I have found it cheaper, for my phone and data usage, to do pay as you go. I bought a phone without a SIM from Carphone Warehouse for £109 and it costs £5-£8 per month for pay as you go for me.